À une époque où les nations se font la guerre, une épée au pouvoir mystérieux appelée « épée du ciel » est volée. On dit que l'épée donne à son porteur le pouvoir de conquérir le monde. Divers ninjas partout dans le château de Dokutake et au-delà manœuvraient également pour cette épée au pouvoir immense. Rantaro et ses camarades de classe sont chargés de récupérer l'épée volée, leur première véritable mission de ninja.