《星际传奇2》在第一集中逃离星球后，雷迪克（文·迪塞尔饰VinDiesel饰）不断躲避赏金猎人的追捕，不断在行星间徘徊，摆脱追捕，因为他作为凶手在逃。.但此时整个宇宙都笼罩在黑暗与恐怖之中。一位名叫劳德·马歇尔(ColmFeore)的统治者打着宗教的旗号，对整个宇宙进行侵略。因为在最后一集中，基拉（亚历克萨·达瓦洛斯饰）救下的小女孩不幸被囚禁在一个昼夜温差很大的星球上。为了救她，雷迪克向赏金猎人低头，让他们把自己带到这个星球的监狱。在营救基拉的过程中，雷迪克得到了元素种族大使亚伦（朱迪·丹奇饰）的帮助，逐渐帮助他找到了身世之谜。原来，挑起这场星际浩劫的劳德·马歇尔正是摧毁雷迪克星球的人。为了报仇，雷迪克向星王挑战……