王城主催の舞踏会で、よりにもよって婚約者の王子に婚約破棄を突きつけられたルルーシェリ姫。彼女は浮気者の元婚約者を捨て、たまたま出会った海の向こうの国の王子に求婚されて再婚約する。美味しい海鮮料理につられて海の国に来てみたものの、扱いは酷く、おまけに王位継承をめぐる国揉め事に巻き込まれてしまう。 食いしん坊なのんびり姫と、平民出身の生真面目王子がご飯食べたり事件に巻き込まれたりするお話です。