In a land far away, the two princes—Richard (of the Custard Kingdom) and the game's main protagonist (prince of the Sablé Kingdom)—have shared a friendly rivalry since they were small children. They often compete, although it usually ends in a tie or close win. In Fencing however, Prince Richard is always the victor. One day a messenger arrives from a small neighboring kingdom, warning the princes that the evil King Delarin has invaded the Mille-Feuille Kingdom and captured the beautiful princess Tiramisu. In yet another boastful attempt to best the Sablé Prince, Richard grabs a boat and rushes towards the kingdom. The Sablé Prince is left trying to catch up. While on his journey, he and Richard (along with others) are transformed into frogs in an attempt to reveal the true happenings in this kingdom.