The story starts in 1600, in the aftermath of the decisive Battle of Sekigahara. Two 17-year-old teenagers who joined the losing side, Takezō Shinmen and Matahachi Hon'iden, lie wounded in the battlefield and pursued by survivor hunters. They manage to escape and swear to become "Invincible Under The Heaven