纪元前，在中国西方的秦国，年轻的千人将·信曾与已故的好友有着「天下的大将军」这一共同的梦想，而至今仍以此为目标。 此时，秦国成功攻陷了军事上最重要的据点山阳，并由此向中华统一又迈进了一步。但，对于可能改写七国势力图的这一手感到危机感的赵国天才军师·李牧，以楚国宰相·春申君为总大将，楚、赵、魏、燕、韩、齐六国兴起合纵军，开始进攻秦国！ 面对前所未有的危机，秦国集结所拥有的全部武力，迎击合纵军！！
新战国时代，忍者们展开着与妖怪们激烈的战斗。以战斗末了，猿飞佐助为首的5人的忍者们，在自无敌将军们三神将被给予的「封印的门」中关锁妖怪总司令和妖怪们的能源的，事上成功了。丢失能源并在人类社会融洽了的妖怪カッパは，欺骗猿飞佐助的子孙佐助和雾隐的子孙才藏，使之开了东京湾有了的封印的门。注视了祖先世世代代封印的门的血统的少女鹤姫决定与去除了封印的佐助与才藏，三好入道清海的子孙清海，并且从美国来的见雷也的子孙见雷也的4人一起，同500年前的祖先同样进行妖怪封印。一边经营绉纱衬衣铺，一边持续妖怪封印的旅行。
这是《福音战士新剧场版》的第四部，也是最终版。美里以及她的反 NERV 组织 Wille 来到巴黎，这里被核心染成红色，奇迹号战舰的船员降落在安全塔上，他们只有720秒能修复这个城市。 NERV的福音战士群出现时，真理的EVA改八号机进行拦截。与此同时，真嗣、明日香和绫波丽（暂定名）在日本的土地上徘徊。
距离与维克特路基艾尔的决战已经过了一年，光（根岸拓哉 饰）结束了一年的海外进修，回到了日本。此时，咲夜（小池里奈饰）和玛娜（最上もが饰）也一起加入了UPG，组成了新生UPG。然而，和平却没能一直持续下去，雫丘的上空突然出现了谜样的时空城，以及呼喊着“封印所有奥特曼”的超时空魔神艾塔鲁伽和女战士阿蕾娜（小宫有纱饰）。银河和维克特利同UPG一起与艾塔鲁伽、阿蕾娜展开了战斗，但却遭遇了苦战。 战斗中，从别的宇宙赶来的青年春野武藏（杉浦太阳饰）和赛罗奥特曼出现了。为了打倒艾塔鲁伽，赛罗给光、胜（宇治清高饰）进行了特训。UPG也为了解救被封印的奥特曼，和武藏一起突入进了时空城…
