《绝地悍将》的故事叙述在未来世界中，人类的殖民星球遭到异型生物攻击。游戏中，玩家将扮演唯一能够解救殖民地的传奇人物。主角是一名太空战队的官员，虽然脾气暴躁并有些自大，但凭借强壮的身躯和果敢的作风还是深得长官的器重。而一次发生在火星上的事件更是令其声名大振，当时他仅仅凭借手中的一柄大刀就孤身剿灭了30位劫匪，将150名人质解救出虎口，从此人们把他称为“Space Hack”。不过由于拒绝参与对起义殖民地的镇压行动，法院判令将他驱逐出银河系。他同许多罪犯一起登上了移民飞船，向着外太空进发了。