Nicolas Sarutobi est un jeune garçon qui rêve de devenir un grand espion international. C'est pour y parvenir qu'il s'est inscrit à l'Académie des Ninjas, une des écoles les plus réputées du Japon. Il est amoureux fou de Mandoline, la fille du directeur de l'école, qu'il connaît depuis l'enfance. Elle aussi est très amoureuse de Nicolas et ne supporte pas qu'une autre fille s'approche de lui. Ensemble, ils défendent leur académie qui est en guerre avec l'école voisine des Scorpions. Celle-ci forme également de futurs espions internationaux et ses élèves tentent par tous les moyens de saboter les installations de l'Académie des Ninjas...