Bojovník Contra zo špeciálnej elitnej jednotky sa stane hrdinom hry Metal Wings. Hrdina bude musieť čeliť neuveriteľným súperom - sú to príšery rôznych veľkostí. Sú silní, obratní, majú špeciálne schopnosti, no pre každého sa nájde vhodná zbraň a nikoho neušetrí. Zbrane je možné vylepšiť alebo zmeniť na tú, ktorá je v tejto konkrétnej situácii najvhodnejšia. Vojak má určité skúsenosti, inak by ho nikto nezobral do elitnej čaty, no nemusí stačiť, takže vaša pomoc je taká potrebná. Nepriateľ je príliš silný a keďže nejde o obyčajných smrteľníkov, je ťažké určiť, kde sú jeho slabé stránky. Až v troch bitkách sa to v Metal Wings ukáže.
