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