En possession d'un sabre magique, Katsuo est transporté dans le Japon médiéval. Il y rencontre Honjo, son aïeul, et Naomi, une intrépide guerrière. Ensemble, ils doivent retrouver Zatoïchi, le seul samouraï à pouvoir empêcher le retour du terrible samouraï noir.