敌军俘虏了太多你的部队，这些士兵被关在战俘营中，实际上已经退出了战争……除非能够进行某种救援行动。重型部队太慢且容易暴露，派上用场的可能性不大，但也许一些更小更轻的力量可以在大部队无法成功的地方取得突破。比如一两辆小型吉普车，配备四个人……这样既不会造成太大损失，又足以进行救援。不过，当然了，如果这些勇士们想要成功并活着回来，他们需要像野兽一样战斗……他们需要像豺狼一样战斗……

《赤色要塞》是一款俯视视角的吉普车游戏，支持最多 2 名玩家。控制器可以进行四方向移动，A 键发射手榴弹（可以升级为火箭筒），B 键发射机枪（机枪总是向屏幕顶部射击）。你的任务是找到关押士兵的设施，尽可能多地救出……显示全部士兵，并护送他们到安全的着陆区进行空运撤离。之后，你需要与敌人进行一场头目战才能继续前进。

NES 版本并不是原街机游戏的直接移植，而是一个重制版。街机版是一个连续的战场，而 NES 版被分为 6 个阶段，每个阶段结束时都有一个头目战。而且，两版中的敌人和障碍物位置也有很大不同。