Një luftëtar Contra nga një njësi speciale elitare do të bëhet heroi i lojës Metal Wings. Heroi do të duhet të përballet me kundërshtarë të jashtëzakonshëm - këto janë monstra të madhësive të ndryshme. Ata janë të fortë, të shkathët, kanë aftësi të veçanta, por ka një armë të përshtatshme për të gjithë dhe nuk do të kursejë askënd. Armët mund të përmirësohen ose ndryshohen në atë që është më e përshtatshme në këtë situatë të veçantë. Ushtari ka një përvojë të caktuar, përndryshe askush nuk do ta kishte çuar në një skuadër elitare, por ai mund të mos jetë i mjaftueshëm, kështu që ndihma juaj është kaq e nevojshme. Armiku është shumë i fortë dhe duke qenë se këta nuk janë njerëz të thjeshtë, është e vështirë të përcaktosh se ku janë pikat e tij të dobëta. Vetëm në tre beteja kjo do të bëhet e qartë në Metal Wings.