東西新聞文化部に配属された新入社員・栗田ゆう子は、希望あふれる出社初日から、憧れの新聞社にも山岡士郎のような無神経でぐうたらな先輩が居ることに驚かされる。だが文化部全員が受けた味覚テストに合格し、大原社主・肝入りの企画「究極のメニュー」の担当者に選ばれたのは、ゆう子と山岡の２人であった…。

ある日曜日、横浜の中華街のマスコミで評判の店を訪れた東西新聞文化部の一行。だが、不遜な接客や、料理そのものに対する不誠実さに山岡は怒りを覚え、店の主人と喧嘩に。偶然居合わせた華僑の大物・周懐徳が審判役となり、どちらが本物の中華を作れるか対決することになる。

ある晩、中松警部は銀座の街頭で大暴れをしていた泥酔者を逮捕した。事情を聞くと、彼は老舗の鰻屋の板前で、合理化のため炭火をやめてガスに切り換えた若旦那のやり方に我慢がならず、大酒を飲んでしまったという。そこで山岡が一肌脱ぐことになるが…。

周大人の妻が山岡たちに相談があるという。娘の香玉が、屋敷のコック・王士秀と駆け落ちしたというのだ。この２人が場末で営む中華料理店を訪ねた山岡たちは、王が華僑同郷会の融資を得るために料理の試験を受ける事を知る。だが、王の料理には決定的な弱点があることを、山岡は見抜いていた…。

元教師である、ゆう子の祖母・たま代と共に教え子の家を訪ねた山岡たち。その教え子の実家が老舗の味噌屋であり、味噌の大メーカーの圧力で苦しんでいることを知った山岡は、粗悪な原料や速成醸造、合成保存料にまみれた現在の味噌メーカーの実体を暴く。

江戸風の雑煮を取材するべく、火消しの頭を訪ねた山岡とゆう子。ところが雑煮に必要なカマボコの名店がつぶれてしまい、他店では添加剤まみれのカマボコしか入手できない…この現実を知った頭は失意から寝込んでしまう。そこで山岡が手作りで「本当のカマボコ」を作ることになる。

ひょんなことからケガをした唐山陶人を見舞って、海原雄山がトマトを土産に持ってきた。陶人がトマトの赤色を出すうわぐすりの研究に没頭していたためだ。だが、そのトマトを見た山岡は「本当の完熟トマトではない、本当のトマトをお見せしよう」と、陶人と雄山を「緑健農法」のトマト栽培地へ案内する。

ある日、東西新聞社主・大原を外務大臣・星村が訪ねてきた。来日する中国の副首席を美食倶楽部で接待するために、協力して欲しいというのだ。大原から命令された山岡は、唐山陶人に美食倶楽部の主催・海原雄山を説得してもらう。だが、雄山は「政治家が接待に使う場所ではない」と、これを一蹴。困った山岡は「中国人の問題は中国人へ」と周懐徳へ相談するが…。

才能あふれる料理人・宇田が美食倶楽部を辞めたいと言い出した。より大勢の人を喜ばせるために、ハンバーガーショップを始めたいというのだ。最高の牛肉を手に入れ、いよいよ開店の日、海原雄山が宇田の店にやってきた。宇田のハンバーガーを一口食べた雄山は「こんなものは売り物にならん！」と一喝。一般の客たちも見向きもしない。山岡には、その理由が判っていた…。

相撲部屋の後援会役員である大原社主は、激励会の料理を決めるため横綱に好物を尋ねた。「魚のアラ鍋がいい」というリクエストに、「魚の臓物や中落ち」の鍋と思った大原は早速、ブリのアラを手配する。その場に同席していた海原雄山は、山岡に「大原社主のトンチンカンな思い違い」と忠告。その思い違いとは？