時は、魏・呉・蜀の３つの国が天下の覇権を争う三国時代。病に倒れた天才軍師・諸葛孔明（向井理）は、薄れゆく意識の中で「次の人生は、命のやり取りなどない平和な世界に生まれ変わりたいものだ」と願う。 孔明が次に目を開けた時、そこは…2023年ハロウィーンの渋谷だった。見渡す限りのゾンビ、悪魔、モンスター。「なるほど…ここが地獄なのですね」と勝手に納得する孔明。見知らぬ酔っ払いに連れて行かれたライブハウス・BBラウンジで、孔明は月見英子（上白石萌歌）のステージを見て、その歌声に魅了される。 翌朝、目を覚ました孔明は、BBラウンジでアルバイトをしている英子に介抱され、ここが地獄ではないこと、自分の姿が若返っていることに気づく。そしてスマホやペットボトルなどの現代文明に激しい衝撃を受け、混乱のあまり泣き崩れる。しかし、そこは天才軍師。気を取り直した孔明は、脅威の理解力でスマホをあっという間にマスターしてしまう。 そこへやってきたBBラウンジのオーナー・小林（森山未來）に対して孔明は、「はじめまして。私、姓は諸葛、名は亮、字を孔明と申します」と挨拶する。それを聞いた小林は、三国志の武将カードを取り出し、孔明に「街亭（がいてい）の戦い」での馬謖（ばしょく）についての問いを投げかける。小林は熱烈な三国志オタクだったのだ。孔明と三国志談義で盛り上がり、上機嫌になった小林は、勢いで孔明をアルバイト採用することに。 一方、仕事からの帰り道、「もうやめようかな、歌」とつぶやく英子。励ます孔明に、英子はこれまでの身の上を話し出す。高校時代、家出して歩道橋から身を投げようとした英子を止めたのが小林だった。小林は英子を店に連れていき、世界的シンガー、マリア・ディーゼル（アヴちゃん）の歌を聴かせる。感動で震える英子。それ以来、店でアルバイトをしながらいつか自分も誰かを感動させたいと、歌手を目指してきた。英子の夢を叶えたい、そう思った孔明は「私が、あなたの軍師になります」と宣言する。こうして、歌手を目指す英子の夢を叶えるため、孔明と英子の二人三脚の戦いが始まったのである―。