和魂斗罗、沙罗曼蛇这些一样，《中东战争》也是讲述未来的科幻故事。 人类完成了人造脑“MH-C2”，结果这个人工智能觉醒了，控制了一大批机器部队，阴谋毁灭世界统治人类。 于是主角两人，一男一女两名军人，奉命去摧毁AI在星球上的基地。 游戏进行到倒数第二关，还有一段长过场，讲的就是主角把敌人的基地摧毁了，但自己的老家也被端，打成换家流需要反身回救…… 然后遇到了最终boss，竟然是个巨大的太空猴子。 当然一番激斗，最终结局依然是维护了世界和平的老套。