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