故事发生在《终结者2》10年之后,终结者又回来了。
此时John Connor已经22岁,他的母亲去世后,他过着隐姓埋名的生活,不愿意面对即将到来的命运。但是,命运并不以他的意志为转移,“天网”经历了两个失败之后,派出了更为先进的T-X终结者来追杀他,人类也同样送回了T-800改良后的终结者T-850保护John。
John巧遇了儿时的伙伴,兽医Kate Brewster,Kate的父亲是美国军方“天网”系统的负责人,她本人也将成为人类叛军的副统领,理所当然成了T-X的打击对象。二人在T-850的保护下,开始了逃亡之路。
同时,美国电脑系统病毒入侵,人类束手无策之下准备启用“天网”,一旦“天网”接管美国军方防御系统,人类将首当其冲的被消灭。
面对已经发生的未来,John Connor和Kate Brewster决定奋起反抗,在T-850的帮助下,他们将又一次改变人类的命运。。妖怪们躲藏在人类的世界中,但他们大多都遵循着妖怪的行为准则﹣一不去招惹人类。不过民以食为天,妖怪们也不例外,因此在世间许多不为人知的角落里,都开着专为妖怪们准备食物的深夜食堂一一怪兽小馆。在众多小馆中,有一家尤为特别,它的老板是一个叫“桃子”的人类,她出身厨师世家却只能做出妖怪们爱吃的料理。这次我们讲述的便是“桃子”所经营的怪兽小馆里发生的一系列故事.。该片讲述已经分手的恋人“善花”和“度英”作为电影外景管理人和导演在釜山再次相遇后的故事。。