《战锤40K：星际战士》的故事发生在一个正遭到兽人攻击的人类帝国星球。该星球是帝国重要的工业行星，也就是说在这里会有很多很大很吓人很重要的武器可供使用。兽人对这个星球的掠夺，毁坏显然是不能被接受的。在游戏中，玩家扮演一个星际战士小队中的队长，被送来解决这里的兽人问题。这个角色的名字是泰图斯---一个接受过基因改造的，比起其他射击游戏的肌肉主角中毫不逊色的超级战士。故事则从玩家降落到该星球开始。