该片是一部复杂的剧情片，讲述一对黑人男女“皇后”和“瘦子”第一次约会，开车被警察叫停。两人因自我防卫杀死了那名警察，随后没有自首，而是一起亡命天涯。

主人公道格拉斯·奎德（柯林·法瑞尔 Colin Farrell 饰）是一名普通的工厂工人，不普通在于他拥有一位漂亮的妻子（凯特·贝金赛尔 Kate Beckinsale 饰），两人看似十分恩爱。但道格拉斯内心却似乎有某种不满足，在夜晚时常怪梦连连，梦见自己身处火星，而在工作中也总是恍惚走神。在朋友的劝说下，他决定自己该度个假，于是来到了Rekall公…

剧情承接上部《星际传奇3》讲述了主人公瑞迪克延续了之前一直被抛弃的命运，被独自滞留在一个荒凉的外星星球上。然而没过多久他发现自己需要和比之前对抗过的任何人类都危险的外星异形进行斗争才能获得生存，唯一的出路就是激活紧急装置并且躲避降落在这个星球的其他势力雇佣军。