Das junge Mädchen Fuu arbeitet in einem Teehaus und wird dort von einem Kunden angepöbelt. Sie lässt so etwas mit sich geschehen, da sie das Geld benötigt, um sich auf die Reise zu dem 'Samurai, der nach Sonnenblumen duftet' zu begeben. Dieser Samurai ist ihr Vater der sie und ihre inzwischen verstorbene Mutter verlassen hat, als sie noch ein kleines Kind war. Aus diesem Grund möchte sich Fuu an ihm rächen.
Als dieser Kunde Gewalt anwenden will, kommt Mugen, ein Gesetzloser, zufällig in das Restaurant. Dieser will Fuu (welche in Lebensgefahr schwebt) nur helfen, wenn er dafür Essen bekommt. Fuu willigt ein und Mugen fängt an zu kämpfen, als Jin, ein Rōnin, in dem Geschehen auftaucht. Zwischen den beiden entfacht ein so heftiger Streit, dass am Ende dabei das ganze Teehaus zerstört wird. Mugen und Jin werden verhaftet und sollen hingerichtet werden, doch Fuu rettet ihnen das Leben – allerdings nur unter der Bedingung, dass sie ihren Kampf erst austragen werden, nachdem die Suche beendet ist. Sie begleiten sie, wobei sie bei der Suche nach dem 'Samurai, der nach Sonnenblumen duftet' als Bodyguard fungieren sollen. Des Weiteren begeben sich die drei auf eine Reise durch halb Japan, die sie mit kleinen Jobs oder Wettkämpfen finanzieren.
Auf dieser Reise erleben die drei einige Abenteuer. Fuu wird dabei einige Male entführt oder als Geisel gehalten. Einerseits sind Mugen und Jin genervt von der jungen Frau, doch andererseits schweißt sie diese lange gemeinsame Reise zusammen. Egal ob sie nun unfreiwillig oder freiwillig voneinander getrennt sind, sie stoßen immer wieder aufeinander. Auf ihrer Reise begegnen sie zahlreichen weisen Menschen, durch die sie nach und nach reifen.