在《星际传奇2》中，逃离星球的瑞迪克（由范·迪塞尔 Vin Diesel 饰）因身份暴露，不断躲避赏金猎人的追捕，漫游各星球以规避追捕。整个宇宙笼罩在黑暗恐怖之中，统治者劳德·马歇尔（由科鲁姆·费奥瑞 Colm Feore 饰）借宗教名义展开全宇宙侵略。小女孩基拉（艾莉克莎·黛沃洛斯 Alexa Davalos 饰），在前集救出后被囚禁在温差极大的星球上。为救她，瑞迪克向赏金猎人低头，让他们将自己送进监狱。在救基拉过程中，瑞迪克得到元素种族大使亚伦（朱迪·丹奇 Judi Dench 饰）帮助，找回了自己身世之谜。原来，挑起星际浩劫的劳德•马歇尔就是毁掉瑞迪克星球的罪魁祸首。为了报仇，瑞迪克向星际之王发起挑战……