京都の一角に店を構えた居酒屋「のぶ」は、正面入口がなぜか中世ヨーロッパのような異世界･アイテーリアへと繋がってしまう。元は料亭の板前だった大将こと矢澤信之 (大谷亮平) と利発な看板娘の千家しのぶ (武田玲奈) が営むこの店では、冷えたビール“トリアエズナマ”が人気となり、衛兵のニコラウス (白洲迅) やハンス (小林豊) も「のぶ」に魅了される。そこへ、鬼の中隊長ベルトホルト (阿部進之介) が訪れ、唐揚げを食べるが……。

「のぶ」の評判を聞いて、貴族の令嬢ヒルデガルド (葉山カナ) と叔父のヨハン=グスタフ (品田誠) がやってくる。我儘なヒルデガルドは謎かけのような注文をする。果たして大将は彼女を満足させられるのか? その後、徴税請負人のゲーアノート (波岡一喜) が来店。悪評高い彼は「のぶ」が繁盛店だと知り、多額の徴税ができると踏んだのだ。しのぶはそうとも知らずパリパリキャベツとトリアエズナマを出し、パスタを茹で始める……。

ある日、しのぶは店の鍵が開いている事に気づき、「もしや泥棒?」と近所の肉屋･フランク夫婦 (小杉竜一･もりももこ) に衛兵を呼んできてほしいと依頼。しのぶは恐る恐る店に戻るが、目の前に現れたのはエーファ (新谷ゆづみ) と呼ばれる少女だった。別の日、「のぶ」に鍛冶職人のホルガー (三宅克幸) と彼の幼馴染でガラス職人のローレンツ (庄司智春) がやってくる。2人は、それぞれ、鮎の塩焼きとホッケを頼むが……。

アイテーリアの三大水運ギルドの争いが激化し、仲介を頼まれたローレンツはそれぞれのマスターを連れて「のぶ」にやってくる。美味い料理で和やかに話が進めば、と考えたのだが、せっかくの料理は手付かずのまま争い続ける3人に困惑する大将としのぶだったが……。またある日、ダミアン (梶原善) という男が主人･ブランターノ男爵 (木下ほうか) の為に店を貸切ると突然押し掛け、“シュニッチェル”という料理を注文する。

ある日、エレオノーラ (八木アリサ) が「のぶ」で一人酒を楽しんでいると、偶然店に居合わせたニコラウスが酔って彼女にちょっかいを出す。本来、そういった失礼な男が大嫌いなエレオノーラだったが、秋刀魚の食べ方を指南するニコラウスに、なぜか自らの幼い頃の記憶が甦る―。また別の日には、ゴドハルト (渡部龍平) とラインホルト (小越勇輝) が来店し、新しい特産品にと、ある食材を持参し、資金援助の相談を始める……。

大将がかつて働いていた料亭「ゆきつな」の板長･塔原 (木村祐一) がふらりと来店する。塔原は、弟子である大将としのぶがこの場所で居酒屋を開いたことを知り、様子を見に訪れたのだ。信之の料理を口にした塔原は、彼の成長とともに、迷いも見抜くのだった。別の日、隣国の密偵である奇譚拾遺使･ジャン (忍成修吾) が「のぶ」を訪れる。その国で評判の店へ行けば、良い情報を仕入れられるからだ。ジャンはいつものようにサラダを注文するが……。