La jeune fille Fuu travaille dans un salon de thé et y est agressée par un client. Elle laisse quelque chose comme ça lui arriver parce qu'elle a besoin d'argent pour partir en voyage chez « l'homme qui sent le tournesol ». Ce samouraï est son père qui l'a quittée ainsi que sa défunte mère lorsqu'elle était petite. Pour cette raison, Fuu veut se venger de lui.
Lorsque ce client essaie d'utiliser la violence, Mugen, un hors-la-loi, arrive dans le restaurant. Il veut seulement aider Fuu (qui est en danger de mort) s'il obtient de la nourriture pour cela. Fuu accepte et Mugen commence à se battre lorsque Jin, un rônin, apparaît dans la scène. Une telle dispute a éclaté entre les deux qu'à la fin tout le salon de thé a été détruit. Mugen et Jin sont arrêtés et sont sur le point d'être exécutés, mais Fuu leur sauve la vie, mais seulement à condition qu'ils se battent une fois la recherche terminée. Ils les accompagnent, et ils agissent comme des gardes du corps dans leur recherche de « l'homme qui sent le tournesol ». De plus, les trois s'embarquent pour un voyage à travers la moitié du Japon, qu'ils financent avec des petits boulots ou des concours.
Les trois vivent des aventures au cours de ce voyage. Fuu est kidnappé ou retenu en otage à plusieurs reprises. D'un côté, Mugen et Jin sont agacés par la jeune femme, mais de l'autre, ce long voyage ensemble les soude. Qu'ils soient séparés l'un de l'autre involontairement ou volontairement, ils continuent de se heurter. Au cours de leur voyage, ils rencontrent de nombreux sages à travers lesquels ils mûrissent progressivement.
Après que Mugen et Jin aient tenu leur promesse et accompagné Fuu jusqu'à la fin de leur voyage, ils doivent la protéger une fois de plus et sont gravement blessés. Ils survivent après une semaine de récupération. Il est brièvement indiqué que Mugen et Jin deviennent amis, puisque Mugen ne ressent plus le désir de tuer Jin, en revanche, a remarqué qu'il a toujours manqué d'amis dans sa vie.
Néanmoins, Fuu dit au revoir à une intersection voisine afin qu'ils puissent se revoir bientôt, mais tout le monde prend des chemins différents. Au générique, on peut voir tout le monde suivre son propre chemin pendant un certain temps.