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 en désert autrefois. 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…