A young woman named Fuu is working as a waitress in a tea shop when she is harassed by a band of samurai. She is saved by Mugen, a mysterious rogue, and Jin, a young ronin. Mugen attacks Jin after he proves to be a worthy opponent and they begin fighting one another and inadvertently cause the death of Shibui Tomonoshina, the magistrate's son. For this crime they are to be executed. But with some help from Fuu, they escape, and Fuu asks them to travel with her to find "the samurai who smells of sunflowers."