ベタなお話だけど……

魔王が支配する世界で、姫をさらわれた勇者が姫を助け出すために旅立つ。
なんかいろいろあって、無事魔王の城にたどり着いた勇者は、姫を救うために魔王に決闘を申し込む。
が、魔王の圧倒的な力を前に勇者敗北。そのまま勇者を殺してしまおうと思った魔王だったが、
長い間人間との接触がなかった魔王は、ふと思い立って勇者に「我を満足させるようなおいしいケーキを持って来れれば姫を返してやろう」と言い、勇者を逃がす。
実は、魔王は甘党だったのだ。
勇者は姫を救うおいしいケーキを作るため、手始めにケーキの名産地として有名なとある街を襲うことに決めたのだった。

……って話。
街を襲った後、材料を探しに世界各地を巡るって寸法。
よくあるタイプだと思うけど、こういう王道モノもたまにはいいと思う。