遠く離れた国で、二人の王子 ― カスタード王国のリチャード王子とゲームの主人公 ― サブレ王国の王子 ― は、幼いころから友好的なライバル関係にあります。二人はよく対戦しますが、たいていは引き分けか僅差で終わります。しかし、フェンシングではリチャード王子がいつも勝者です。ある日、隣の小さな王国から使者がやって来て、王子たちに、邪悪なデラリン王がミルフィーユ王国を侵略し、美しいティラミス姫をさらったと警告します。またしてもサブレ王子に勝とうと、リチャードは自慢げに船をつかみ、王国へと突進します。サブレ王子は追いつこうと必死です。旅の途中、リチャード王子と他の仲間は、この王国で実際に起こっていることを暴こうと、カエルに変身してしまいます。