故事接着上一集的5年之后,在未来的星际世界,经过降落酷热星球上的劫难后,喜欢在星际冒险的李迪克文迪塞尔 饰虽然摆脱了黑暗的控制,暂时逃脱了赏金猎手的追捕,却惊恐地发现自己陷入了一场声势浩大的星际大战之中。他自己也被一个宗教恶势力抓获,这个26世纪宗教战队“第10十字军”的头目,就是被称为“星际之王”的大恶棍洛德马歇尔科姆菲尔 饰,也正是他发起了一系列的星际大战。
被俘虏后度过了一段黑暗的日子,李迪克幸得“第四元素”种族的大使亚伦朱迪丹奇 饰救出,并帮助他找回了身世之迷。一次意外的遭遇,使李迪克再次被困在一座地下监狱里,在那里他见到了上一集在酷热星球上认识的那个女孩——基拉——现在已经长成个大女孩了艾莉莎黛娃洛丝 饰。
此时,整个宇宙星际正笼罩在马歇尔的黑暗统治下,他的“第10十字军”军团在各个星系各个星球间横行霸道,笼络更多的魔鬼士兵,要吞噬掉星际间所有的正义和光明。马歇尔制造了庞大的机器战机队,配合“坟墓”号到处攻城侵地,他手下的士兵一个个更像怪物一般,似乎收买了所有的星际恶棍。
经过一翻努力后,李迪克终于带着基拉从地下监狱里逃了出来。在亚伦的帮助下,他们攻进了马歇尔的战舰——“坟墓”号旗舰。与“坟墓”号旗舰的指挥官瓦寇卡尔俄本 饰发生一场大战后,李迪克终于夺下了这艘星际间最大的战舰,现在,他要面对的敌人是星际之王洛德,为了所有生活在星球上的活着和死去的生命,李迪克必须勇敢地继续他的战斗彻底地打败敌人……