Een Contra-jager van een speciale elite-eenheid wordt de held van het spel Metal Wings. De held zal het moeten opnemen tegen ongelooflijke tegenstanders - dit zijn monsters van verschillende groottes. Ze zijn sterk, behendig, hebben speciale vaardigheden, maar er is voor iedereen een geschikt wapen en het zal niemand sparen. Wapens kunnen worden verbeterd of gewijzigd naar degene die het meest geschikt is in deze specifieke situatie. De soldaat heeft een bepaalde ervaring, anders zou niemand hem naar een elite-eenheid hebben gebracht, maar hij is misschien niet genoeg, dus jouw hulp is zo hard nodig. De vijand is te sterk en aangezien dit geen gewone stervelingen zijn, is het moeilijk te bepalen waar zijn zwakke punten zijn. Pas in drie gevechten zal dit duidelijk worden in Metal Wings.