Fuu est serveuse dans un salon de thé quand deux guerriers vagabonds, Mugen et Jin, arrivent en ville et causent l'incendie du salon de thé dans lequel périt accidentellement le fils du magistrat local. Celui-ci, humilié, fait arrêter Mugen et Jin et veut les tuer. Fuu a donc perdu son emploi mais étrangement, veut aider les deux vagabonds contre une promesse.