Fuu is a part-time teahouse worker whose life changes forever when two vagabond warriors, Mugen and Jin, stumble into her place of business and end up in hot water with the local magistrate.

When Mugen wounds an enemy's arm, it sets off a dangerous chain reaction. Fuu is kidnapped, and two deadly assassins are dispatched to make short work of vagabond Mugen and ronin Jin.

After leaving the domineering Fuu behind, Mugen and Jin arrive in town. Once there, it's not long before they're hired on as bodyguards by the two clans that run the city.

The paths Mugen, Jin, and Fuu follow bring them together again, but their reunion is put on hold when an untimely mistake intensifies the struggle between two clans fighting for control of one city.

Mugen and Jin loses their weapons and their appetites - in an rice-eating contest, and the only way to get them back is by posing as tour guides for a mysterious European with a penchant for man love!

Mugen defends the honor of beautiful blind songstress, but when the when the trio of wanderers becomes a quartet, Fuu will be faced with an impossible decision.

Mugen's has his own deadly run-in with the same blind beauty that sent Jin plummeting towards a gruesome end. Who is this seductive assassin, and why is she targeting the Champloo crew?

As the crew draws ever nearer their final destination, Fuu makes a bold and startling decision. Elsewhere, unnamed adversaries pursue the travelling trio.

Jin enters a bloody grudge match with the man responsible for the ruin of his rep. Meanwhile, Mugen races to save Fuu from the clutches of a sadistic madman bent on bloodshed.