很多年前,银河系另一端的两颗行星被黑洞所吞噬,两个尚在襁褓中的外星孩子乘坐飞行器来到地球。拥有超能力的他们在截然不同的环境中长大,也造就了各自不同的性格和人生走向。长大后,仪表堂堂、正气凌然的成为了保卫城市和平的城市超人(布莱德·彼特 Brad Pitt 配音),而相貌猥琐、蓝皮大头的则化身破坏人民安康的大坏蛋麦克迈(威尔·法瑞尔 Will Ferrell 配音)。他们终日争斗,战争不断。城市超人博物馆开幕当天,麦克迈成功越狱,并劫持了美丽的女主播罗珊(蒂娜·费 Tina Fey 配音)。在天文台的终极决战中,麦克迈成功击败多年的老对手,完全统治了这座城市。
好景不长,失去对手的麦克迈很快便觉得寡然无味。偶然间受到罗珊的启发,他决心创造出一个新的正义英雄,恢复当初此消彼长的快乐日子。只是,一切开始朝着不可预测的方向发展……。更达(石田彰 配音)和更纱(木村亚西子 配音)是一对孪生兄妹,在出生的那一刻,更达即被冠上了“命运之子”之名,成为了整个国度的希望,希望他能够推翻昏庸的君主建立新的国度。一次意外中,更达和更纱遭遇了赤王朱里(井上和彦 配音)的军队,所幸被扬羽(盐泽兼人 配音)所救。数年后,赤王的军队以造反罪处死了更达,为了复仇,悲愤的更纱女扮男装扮作更达带领村民们逃离故土。
传说中,只要寻得四把宝刀,即可获得强大的力量,心中充满仇恨的更纱踏上了寻刀之旅。可是天意弄人,在途中,她与朱里相遇了。不是以赤王和更达的身份,作为一个普通女子和一个寻常男子,不知情的两人相爱了。背负着沉重宿命的两人在得知真相后皆痛不欲生,但是责任与道义使得二人不得不兵戎相向。最终,更纱决定放弃更达的身份,放弃憎恨和复仇,她原谅了朱里,可是一直支持她的众人却不能原谅她。。