Pendant l’ère Edo, la jeune Fuu mène une vie difficile en tant que serveuse dans un petit restaurant, où surgissent deux inconnus : le premier est Mugen, dix neuf ans, un aventurier adepte de la bagarre et doué au sabre, malgré sa dégaine de simple voyou. Monnayant son aide contre un nombre conséquent de repas, il occis en deux temps trois mouvements les hommes de main du caïd local qui cherchait des noises à Fuu. Le deuxième inconnu est Jin, vingt ans, à l’allure beaucoup plus noble, tel un samouraï mais tout aussi expert au sabre que Mugen. Jin s’est illustré en annihilant la garde d’élite du magistrat de la ville, qui tourmentait un brave homme.

Au restaurant, Mugen est excité de rencontrer un adversaire à sa hauteur et provoque Jin en duel. Jin relève le défit et les deux hommes mettent à sac les lieux pendant leur combat. Ils sont finalement maîtrisés et arrêtés par les autorités, qui s’empressent de les juger sommairement et d’organiser leur exécution. Ceci n’est qu’une mauvaise passe et les deux hommes arrivent à faire taire temporairement leur divergence pour s’échapper, avec l’aide modeste de Fuu, qui revendique le fait de les avoir sauvé et exige d’eux qu’ils lui payent leur dette en retour.

Bien qu’ils se regardent encore en chiens de faïence, Fuu les convainc tous les deux de l’accompagner dans son voyage, à la recherche d’un mystérieux samouraï qui sent le tournesol.