天人与联合国军的最终决战后过了四年。建立地球联邦政府的人类，为了追求更进一步的国家间之统合，以及人类意识的统一，在联合正规军之外，设立了独立治安维持部队“A-Laws”，目的为对所有危害联合的势力与主义、思想等进行非人道的压迫，例如反联合的国家、Katharon以及再次出现的天人。为了遵守与路易丝·哈勒维的约定，朝着成为宇宙技术员之路前进的沙慈·克罗斯洛德，也身不由己的被联合政府的变革所卷入。另一方面，在4年前的最终决战中存活下来的刹那·F·清英，默默注视著因为受天人影响而变革的世界所产生的变化。打倒监视

十九世纪后半，欧洲正值流行东洋文化的时代。单身渡海来到法国的日本少女·汤音，在巴黎工商业区中的工艺品店“国王的招牌店”开始了自己的工作。这是汤音通过和店主克洛德的交流，虽然对异国文化充满困惑、但也努力适应生活的旅居物语。

罗勃和妻子苏珊来到苏联渡假，某晚，罗勃和昔日同僚洛德碰面，罗勃向洛德透露，他这次来苏联名为渡假，实为奉美国总统之命，调查俄国核子弹头卖给恐怖分子的事情。　　就在罗勃叙述此行目的的当口，突然有二个人闯进以机关枪射杀了罗勃。侥幸逃脱的洛德，找到了苏珊，希望能求得一丝线索。随着他们的调查，他们发现俄国军方及黑道都参与了核武的买卖，而这黑白两道正尽一切努力，“解决”任何挡人财路的“障碍”！

本片根据俄国神话故事改编。龙女帮助萨特阔同商人打赌而获胜，于是萨特阔便装满一船货物去外地寻找“幸福岛”。萨特阔游览了许多国家后，返回诺甫哥洛德，他得出的结论是：幸福在祖国。

故事背景设定在五光十色、充满诱惑的80年代，神奇女侠戴安娜在华盛顿的自然历史博物馆过着与普通人无异的生活，然而在阻止了一场看似平常的劫案后，身边的一切都发生了变化。在强大的神力诱惑下，两位全新劲敌悄然出现——与神奇女侠“相爱相杀”的顶级掠食者豹女， 以及掌控着能改变世界力量的麦克斯·洛德，一场惊天大战在所难免。另外一边，旧爱史蒂夫突然“死而复生”，与戴安娜再续前缘，然而浪漫感动之余，史蒂夫的回归也疑窦丛生。　　新时代大幕开启，面对两位强大的邪恶反派和神秘归来的史蒂夫，神奇女侠要如何才能再次拯救世界？