这部未来派的动作影片改编自1992年到1997年期间在美国MTV电视台上映的同名动画片，由华裔动漫大师钟彼得创作。《魔力女超人》还被制作成PC、PS2、XBOX等多种游戏发售。影片受到派拉蒙公司的高度重视，他们找来了电视剧集的原班人马担任编剧，还找来曾拍摄过《Girlfight》、熟悉女性题材的卡伊恩?库萨玛担任导演。这是《魔力女超人》首次被搬上银幕，由奥斯卡影后查理兹·塞隆主演。查理兹·塞隆在成功出演《女魔头》之后迅速转型，以性感迷人的形象亮相银幕。对于一部纯粹的商业题材来说，莎丽兹?塞隆的演技如何几乎已经不再被人注意，作为以女性为中心的动作娱乐片，《魔力女战士》与《霹雳娇娃》、《古墓丽影》一样，已经演变为火辣性感加火暴动作的混合商业模式。 查理兹·塞隆曾作过12年芭蕾舞演员，在本片中展示了她精湛的芭蕾功底。 在影片开拍前，查理兹·塞隆接受了为期4个月的训练，以减肥和修塑形体。其中的项目包括体操、蹦床、空手道、柔道、巴西武术凯伊波拉(Capoiera)和以色列格斗术Krav Maga，这些都是用来改善柔韧性和增强力量。 影片风格独特的建筑在德国柏林和波茨坦拍摄，片中关于政府的绝大多数场景在柏林城外的Tierheim动物收容所和兽医中心拍摄。 剧组中的艺人曾在柏林的Hard Rock Cafe进行义演，为动物收容所募捐了3000美元。 由于查理兹·塞隆在训练中颈部受伤，所以影片开拍被推迟了1个多月，伤愈后的查理兹·塞隆坚持亲自完成所有特技，尽管在合同中允许她使用替身。 米歇尔·罗德里格兹是本片在2003年进行宣传时扮演伊恩的最初人选。 伊恩用睫毛捉住飞虫的情节完全源于动画片。 剧组最初曾打算在巴西利亚拍摄本片，但由于后勤因素而锁定于柏林，并在柏林找到了大部分场景，其中包括最近建成的火葬场和二战前就存在的下水道。