Die junge Kellnerin Fuu bewahrt zwei umherziehende Schwertkämpfer vor ihrer Hinrichtung. Zuvor hatten der impulsive und unberechenbare Mugen sowie der besonnene Jin in dem Restaurant, in dem sie arbeitet, einen heftigen Kampf ausgelöst. Als Gegenleistung verlangt Fuu von den beiden, sie auf eine Reise durch Japan zu begleiten, denn sie ist auf der Suche nach einem geheimnisvollen „Samurai, der nach Sonnenblumen riecht“. Obwohl Mugen und Jin sich kaum ausstehen können und immer wieder kurz davor sind, ihren Streit mit dem Schwert zu beenden, halten sie sich an einen Waffenstillstand, solange die gemeinsame Suche andauert.
Auf ihrer Reise begegnet das ungleiche Trio zahlreichen Gefahren und ungewöhnlichen Menschen. Banditen, korrupte Beamte, Künstler, Fremde aus dem Westen und andere Figuren mit besonderen Geschichten kreuzen ihren Weg. Während sie von einem Abenteuer ins nächste geraten, müssen Mugen und Jin nach und nach lernen, einander zu vertrauen und als Gefährten zusammenzuarbeiten.
