M.I.A . : Missing in Action est une suite de Rush'n Attack (ou Green Beret), avec le même type d'action. Vous contrôlez un soldat sans nom en mission de sauvetage des prisonniers de guerre. Armé seulement d'un couteau, le soldat parcourt cinq étapes d'un territoire hostile en surmontant d'innombrables ennemis. Comme dans le jeu original, la plupart des zones sont divisées en trois plans horizontaux et vous pouvez monter et descendre en utilisant des échelles. Ce jeu présente des zones souterraines contenant des détours et des armes cachées. Les armes sont également larguées par certains ennemis. Votre soldat peut ramasser et utiliser des grenades, un lance-flammes, un fusil d'assaut et un bazooka, le tout avec un approvisionnement en munitions très limité. Le jeu propose une coopération simultanée à deux joueurs.

Le jeu est sorti en plusieurs versions légèrement différentes, la différence la plus notable étant que sur certaines étapes, le défilement est changé de droite à gauche et l'ordre des étapes est aléatoire.