Žaidimo „Metal Wings“ herojumi taps „Contra“ kovotojas iš specialaus elitinio padalinio. Herojui teks susidurti su neįtikėtinais priešininkais – tai įvairaus dydžio monstrai. Jie yra stiprūs, judrūs, turi ypatingų sugebėjimų, tačiau kiekvienam yra tinkamas ginklas ir jis niekam nepagailės. Ginklai gali būti patobulinti arba pakeisti į tinkamiausią šioje konkrečioje situacijoje. Kareivis turi tam tikros patirties, kitaip jo niekas nebūtų ėmęs į elitinį būrį, bet jo gali neužtekti, todėl jūsų pagalba labai reikalinga. Priešas per stiprus, ir kadangi tai nėra paprasti mirtingieji, sunku nustatyti, kur yra jo silpnosios vietos. Metal Wings tai paaiškės tik per tris mūšius.
