ヤサイ王国の王族は野菜を食べることで金髪逆立ちの「ウルトラヤサイ人」となり、最強の戦闘能力を得る。しかしシュディラ王子は極度の野菜嫌い。王子妃パプリカは密かにハンバーグへ野菜を混ぜ込み、夫の威厳を支えてきた。だがある日、王子は「子供っぽい料理はもういい。宮廷料理人に任せる」と言い放つ。