When the nation is warred, a sword with mysterious power called "Heaven's Sword" is stolen. The sword is said to give its wielder the power to conquer the world. Ninja kids are assigned to retrieve the stolen sword, their first real ninja mission.