Mängu Metal Wings kangelaseks saab spetsiaalsest eliitüksusest pärit Contra võitleja. Kangelane peab silmitsi seisma uskumatute vastastega - need on erineva suurusega koletised. Nad on tugevad, väledad, eriliste võimetega, kuid igaühele leidub sobiv relv ja see ei säästa kedagi. Relvi saab täiustada või muuta selliseks, mis antud olukorras kõige sobivam on. Sõduril on teatud kogemus, muidu poleks keegi teda eliitsalgasse viinud, aga temast ei pruugi piisata, nii et teie abi on nii vajalik. Vaenlane on liiga tugev ja kuna tegemist pole lihtsurelikega, on raske kindlaks teha, kus on tema nõrgad kohad. Metal Wingsis selgub see vaid kolme lahinguga.
