Томясь в Имперской тюрьме, лейтенант Кейдж — осужденный солдат 13-ого Штрафного Легиона — доходит до точки. Так бы история и закончилась, но его безжалостный командир возвращается с новым самоубийственным заданием. Теперь Кейдж должен собрать команду из самых худших гвардейцев Империума, после чего повести их на единственную миссию: ликвидировать подстрекающего к войне вражеского генерала, одного из таинственной расы чужаков Тау.