《铁血联盟：卷土重来》是一款策略类(SLG)游戏，《铁血联盟：卷土重来》重拾佣兵战斗为主题的《铁血联盟》系列游戏风格，在延续超高游戏品质的基础上，图像和游戏性上都有显著更新。

《铁血联盟：卷土重来》的故事发生在虚构的国家Arulco之中，一位冷血无情的独裁者掌握国家大权，只有一小股义军起身抵抗他。玩家的任务是指挥义军和雇佣兵，使用战术、外交和经济工具，从这个独裁者手中解放Arulco岛屿。

在本作中，玩家要控制一支私人军事组织，受雇前去消灭一个统治着热带小岛Arulco的邪恶女独裁者。岛上只有一小股抵抗组织在反抗此人的统治。玩家的雇佣兵小队利用智慧、意志、战术技能以及各种各样的武器，一步步地夺回小岛控制权。