Une nouvelle fois décidé à éradiquer le Pays sous les Nuages, Ashida ordonne à Shoko de débusquer le Monstre des Sables qui a ravagé la contrée d'Harakiri, la transformant autrefois en désert. Mais les Mini Ninjas anéantissent les plans de Shoko, et ramènent avec eux une boule de poils mignonne comme tout, sans se douter que c'est le monstre en question….