在上一集中大显神威的特工头子奥古斯塔斯（塞缪尔•杰克逊 Samuel L. Jackson 饰）这次遇到了大麻烦，他和武器专家托尼在国家安全局的地下指挥中心竟遭到杀手追杀。

2176年，和平的年代下人口激增，地球早已不堪重负。此时人类文明高度发达，与地球环境最为接近的火星成为人类外太空移民的首选之地。此时，这个红色的星球还只是一个正在开发的处女地，

克雷格（艾斯·库珀 Ice Cube 饰）最近厄运连连，不仅丢掉了工作，生活亦陷入了窘境之中。父亲整日跟在他的屁股后头催他找工作，让克雷格烦不胜烦，他从家中躲了出去，找到朋友史