《破坏战士》的时代背景设定2075年，一个被战争所摧毁，现已破烂不堪的未来世界（设计师毫不讳言在游戏设定上受到《Blade Runner》、《终结者》、《Mad Max》等电影的影响）。富可敌国的邪恶企业Grathius Corporation操控着科技和社会，并成立了一支治安部队，粗暴管治平民百姓；简单来说，便是顺我者昌，逆我者亡。创造一个新世界的希望和重担落在一个由黑帮大哥、雇佣兵和前军事情报员组成的反抗组织肩上。玩家作为组织的领导人Flint Haskell，将要带领手下走遍各地（三藩市、洛杉矶、台湾和日本），为饱受压迫的人民带来新秩序及和平。