Jin och Mugen är två samurajer på flykt, en från sitt förflutna den andre från allt. Dessa framstående svärdsmän kan inte vara mer olika. Deras vägar korsas när Fuu, en virrig servitris, räddar dom från att bli avrättade efter en våldsam svärdskamp. Fuu övertalar dom att hjälpa henne finna en mystisk samuraj "med en doft av solros".