Decker上校、Bob中尉、Quint军士、Grey下士四人组成了胡狼战队，解救他们被关押在敌人牢房中的战友，而他们是被俘战友的唯一希望。若想解救战友，他们需要穿过火力密集的地区，炸毁俘虏营，并将战俘带到机场，届时会有直升机接应。

游戏中，玩家将驾驶一辆M151吉普车，消灭沿途的敌人，解救被困在战俘营的战友，并将他们送上己方的直升机中。M151吉普车有两种武器：机枪无法升级，威力很小；榴弹威力大，可通过营救俘虏、拾捡道具升级。拾捡一些特定道具也可为自身增加命数。当M151吉普车被敌方武器击中后，会损失一条命数。普通的战俘营有两名或四名战俘，而特殊的战俘营会有一名闪光的战俘；若营救出这名战俘，则会升级M151吉普车的主武器。M151吉普车起初只有一个榴弹发射器，经过营救俘虏、拾捡道具可升级为火箭发射器；最终，火箭武器在击中目标后会额外向最多四面发射子武器，扩大M151吉普车攻击范围。有趣的是，当吉普车压过敌方步兵时，敌方步兵会被碾死。

《赤色要塞》共分六个关卡。最后一关在攻克敌方堡垒后，会出现一辆巨大的T-72坦克，击毁此坦克便可通关。