高橋裕樹は、何よりも料理を愛する普通の高校生。ある日、学校の食堂でハムチーズサンドイッチに何を加えようか考えていると、天井から黄金の光が降り注ぐ。ふわふわとした小さな精霊「レシピ」が現れ、裕樹の料理への情熱が異世界への扉を開いたと告げる。 裕樹がたどり着いたのは、すべてが食べ物でできたサンドイッチ王国。パンの山々、ジュースの川、野菜の実る木々が広がる世界だ。しかし王国は暗い雲に覆われ、人々は悲しみに沈んでいた。レシピは、悪の魔法使いトースト伯爵が支配し、厳格なレシピ以外の料理を禁じていると説明する。自由に料理をする者は投獄されてしまうのだ。 裕樹は「味の魔法」という、料理で笑顔を生み出す力を持っていることに気づく。王国を救う決意を胸に、彼は旅立つ。最初の使命は、宮殿の地下牢に囚われたキャラメル姫を救出すること。鍵穴から溢れ出してコミカルに変身する魔法のマヨネーズを使い、姫を助け出す。キャラメル姫は素材を大切にする心を持ち、二人はトースト伯爵の兵士、辛味のマスタード軍団や酸っぱいピクルス騎士団の追撃を、姫の特製キャラメルソースでかわしながら脱出する。 次に裕樹は「スパイシー国」の料