《星际传奇2》中，瑞迪克（范·迪塞尔 Vin Diesel 饰）逃离第一集中的星球后，因背负杀人犯身份，始终躲避赏金猎人的追捕，辗转于各个星球之间。此时，整个宇宙正陷入黑暗与恐惧，名为劳德·马歇尔（科鲁姆·费奥瑞 Colm Feore 饰）的统治者打着宗教旗号，在宇宙各处发动侵略。
曾在上一集中获瑞迪克救助的小女孩基拉（艾莉克莎·黛沃洛斯 Alexa Davalos 饰），不幸被囚禁在一颗昼夜温差极大的星球上。为了将她救出，瑞迪克不得不向赏金猎人妥协，借助他们的力量前往那颗星球的监狱。营救基拉的过程中，他得到元素种族大使亚伦（朱迪·丹奇 Judi Dench 饰）的帮助，也逐渐揭开了自己的身世之谜。原来，正在挑起这场星际浩劫的劳德·马歇尔，正是当年摧毁瑞迪克母星的人。为替故乡复仇，瑞迪克最终向这位星际之王发起挑战。
科幻片