故事承接《星际战士2》游戏之后，极限战士泰图斯所属的刀锋老兵小队接到必死级自杀任务：登陆被混沌占领的星球，摧毁奸奇的恶魔遗迹，给帝国舰队发送轨道轰炸坐标。
开篇借老兵梅陶罗的旁白，讲述星际战士的改造起源：帝国把孩童经过数十年折磨改造，抹除恐惧，将恐惧锻造为服从；而泰图斯当年是一个天生不知恐惧的少年，这份特质既是力量也是隐患。
小队空投落地就通讯全断，一路血战，横扫混沌邪教徒、兽型恶魔。小队带着棺材容器，里面是一名星语者灵能者，依靠他的灵能屏障抵御混沌巫术侵蚀。抵达万变魔君雕像遗迹后，奸奇术士现身，瞬间杀死星语者，用灵能侵入战士内心，放大每个人心底的恐惧，小队成员接连精神崩溃战死。
当巫术侵入泰图斯精神，却找不到一丝恐惧。泰图斯凭纯粹意志撕碎幻术，斩杀恶魔，成功发送轰炸坐标。任务完成，老兵梅陶罗重伤劝他撤退，泰图斯拒绝丢下战友，独自转身，直面无穷无尽的混沌大军。
