小獣族の姫のメロディは、ググルの森の奥深くにある小獣族の集落から抜け出し、王都の真ん中にある有名レストランで働いている。小獣族は百獣の王と呼ばれる天敵・獅子族を恐れ森に隠れているのだが、メロディは王都に出て、人族に混じってシェフをしていた。獅子王城は国のどこかに存在すると言われているが、謎が多いホラー話であった。 ある日メロディは幻のニンジン、クルム・カロータが落ちているのを発見、逃げるニンジンを追いかけて罠にかかってしまう。メロディが連れて行かれたのは、なんと獅子王城。獅子王ガウルに喰われかけたメロディは、「私を食べる前に、私の料理を召し上がってください」と主張。獅子王城にある食材で、さまざまな料理を作ってみせる。ガウルはメロディの料理の味を認め、毎日自分に料理を作る間は食べないでいると約束。メロディはガウルと一緒にレア食材集めをしては、工夫を凝らし、さまざまな料理を作るが……。