In una terra lontana, i due principi — Richard (del Custard Kingdom) e il protagonista del gioco (principe del Sablé Kingdom) — hanno condiviso una rivalità amichevole fin da piccoli. Spesso si sfidano, anche se di solito finiscono in pareggio o in una vittoria di misura. Nella scherma, tuttavia, il Principe Richard è sempre il vincitore. Un giorno arriva un messaggero da un piccolo regno confinante, avvertendo i principi che il malvagio re Delarin ha invaso il Mille-Feuille Kingdom e ha rapito la bellissima principessa Tiramisu. In un altro tentativo vanaglorioso di superare il Principe Sablé, Richard afferra una barca e si precipita verso il regno. Il Principe Sablé resta a cercare di raggiungerlo. Durante il viaggio, lui e Richard (insieme ad altri) vengono trasformati in rane nel tentativo di rivelare cosa sta realmente accadendo in questo regno.