La vie de la jeune Fû, serveuse dans un salon de thé, est bouleversée quand elle croise le chemin d’un vagabond un peu sauvage, Mugen, et d’un mystérieux rônin, Jin. Elle voit très vite en eux une échappatoire à sa vie morose et leur propose un marché alors qu’ils sont sur le point d’être exécutés par l’administrateur local : elle promet de leur sauver la vie s’ils acceptent de voyager à ses côtés pour retrouver le mystérieux « samouraï qui sent le tournesol ». .
L'histoire se déroule dans une version fictive de l'ère Edo au Japon. Une jeune fille, Fuu, recherche le samouraï qui sent le tournesol et se fait accompagner par deux individus originaux, ...