很久很久以前，在那個遙遠的劍與魔法國度，出現了一名危及世界安全的魔王。雖然他啥也沒幹，但根據傳統魔王是必須被打倒的。如此這般，在世界的角落，一條不起眼的村子裡，勇者為打倒魔王而踏上旅程。
勇者這一去就是十年。他歷盡千辛萬苦，上天下海，周遊列國，集合了一身神兵利器。天界火神賜予的，可以將萬物燒成灰燼的火焰劍『燼滅刃』。地下都市矮人族打造的，永遠不碎的『真理之盾』，配合燼滅刃可以做出美味的鐵板燒料理。
勇者更到過冥界，在傳說中能使全身刀槍不入的冥河中浸泡。不過勇者當時因為過於急躁，內褲脫到一半便失足趴到冥河裡去。之後誕生了聖物『神之胖次』又是另一個故事了。
總而言之，勇者順利打倒了魔王，拯救了世界，讓正義得到了伸張。勇者凱旋後，加官晉爵，名成利就，享盡榮華富貴。可是，再多的黃金和傾城美女都填補不了一個缺陷。因為勇者摔進冥河時沒有閉氣，鼻腔和嘴巴都沾到河水，他因此而喪失了味覺。
最厲害的廚師用最高級的山珍海味煮出來的佳餚，勇者吃到口中都如同啃生麵筋一樣淡而無味。正所謂『人生就是要享受美食。』，勇者為了尋找能重獲味覺的料理而再次踏上征途。
這一趟又是十年，一隊十人由王國所挑選，精英中的精英廚師跟隨勇者，天南地北獵盡各種珍獸。勇者的事跡傳遍天涯海角，成為家家戶戶茶餘飯後的話題。
北方雪山頂上居住著白鳳凰，有瞬間轉移和吐冰的能力，加上登頂的疲累使戰鬥極之艱巨。一番苦戰後勇者取得了勝利，一行人以此烹調出連神也垂涎三尺的『香煎鳳凰肝』，其美味甚至會使人產生身處於至福天堂的幻覺，可是除了過度油膩引致的肚瀉外，勇者一無所得。
東方有一神木，千年才開花，萬年才結果，果實狀似葡萄，外皮如黃金般閃爍，其名萬年金葡萄。把看守神木的九尾狐痛扁一頓後，勇者一行收集了所有金葡萄，配搭失傳已久的秘方，釀製出神酒『黃金白蘭地』。普通人光是小吮一口便心生無上的滿足感，並開始思考人生意義甚至因而戒酒。勇者在連灌三瓶黃金白蘭地後在營地裸跑十圈，還上了九尾狐。隔天，伴隨宿醉後遺症，勇者重新思考自己的人生意義，決定從此戒酒。
世間美味皆無法激起勇者的味蕾，於是他想到反過來，嘗試以劣食為目標。他帶上一眾會做黑暗料理的後宮成行，這一趟又是另一個十年。
西方的死亡沼澤，總面積九千二百七十三平方公里，途經的商隊必定一去無回，其正身是異界植物水管食人花。勇者在和成千上萬的荊棘觸手奮戰過後，食人花成了餐桌上的一盤沙律。數名侍從吃下後聽到了來只遠方的呼喚和看到巨大章魚的幻覺。勇者吃下後沒有反應，只覺得口感爽脆可口。
南方的海裡有一隻身長五十米的大烏賊，牠只是在自己的地盤散步，不幸遇到載著勇者的商船，終年六十七歲。一行人因為要原隻燒烤還是做墨汁意粉而爭執，最後勇者決定要用烏賊胃袋裡的東西做料理。大烏賊的主食是鯡魚，而沿岸居民的風俗小食之一，就是堪稱全世界最臭的料理鹽醃鲱魚。一行人做出的鹽醃鲱魚其惡臭程度，連冥界的領主也現身，要求帶一份回去折磨亡魂。不過，勇者得到的只有連續一星期的口臭。
經歷了二十年的追尋，天下美食劣食都無一能喚起勇者的味覺。他放棄了，帶著金銀財實和一眾後宮回到了家鄉。看著未曾改變的景色，聽著從未忘記的聲音，雖然口中還是淡淡的，但他在心中嚐到了，來自家鄉的味道。勇者不再輕言放棄，他繼續環遊世界，十年又十年，累了便回鄉品嚐那熟悉的味道，從不停歇。故事到這裡結束，但勇者的冒險是永遠不會完結的！
