Jin i Mugen to dwaj niepokorni awanturnicy, mistrzowie samurajskiego miecza, którzy snują się po niebezpiecznym świecie epoki Edo, szukając kłopotów. Traf chciał, że ich życzenie w końcu się spełniło i obaj mają właśnie zostać pozbawieni swoich głów. Na skutek niespodziewanego splotu wydarzeń, niespodziewanie pomaga im pewna dziewczyna o dźwięcznie brzmiącym imieniu - Kasumi. Mimo, że obaj podróżnicy różnią się od siebie jak ogień i woda i do tego nie cierpią się nawzajem (chyba dlatego, że żaden z nich nie jest w stanie pokonać drugiego), związani przez dziewczynę przyrzeczeniem, wyruszają w pordróż po dawnej Japonii w poszukiwaniu pewnego tajemniczego samuraja.