2263年，惡魔再度歸來，在太空中的形象仿佛一顆巨大的黑色火球，受到人類戰艦的攻擊後不但沒有被毀，反而更加強大，並透過反擊摧毀了人類戰艦。神父維托·維托科尼利厄斯（Vito Cornelius，伊恩·霍姆飾）是蒙督沙瓦人在地球上的聯絡人，他告訴地球總統（小湯姆·利斯特飾）這種惡魔的來歷，只有五種元素結合才能打敗它。蒙督沙瓦人在前來地球的路上遭孟加羅人僱傭兵伏擊，飛船在月球墜毀，這些孟加羅人是由實業家讓-巴蒂斯特·伊曼紐爾·佐格（Jean-Baptiste Emanuel Zorg，蓋瑞·歐德曼飾）所雇，佐格答應惡魔，為它取得那四塊石頭。