The story starts out at night in feudal Japan when ninjas from the Kabusu clan attack Byakuro castle. While a large mechanical turtle is tearing the castle apart, but just before it is demolished, the King gives his baby princess to his lawful ninja and the ninja runs off into the night... Years later we see Sakura and Matsuri who are chasing a bear. Sakura cheats and wins and they fight. The next day they are assigned a mission to retrieve a secret scroll from the Kabusu clan at Byakuro Castle...