Ένας μαχητής Contra από μια ειδική ελίτ μονάδα θα γίνει ο ήρωας του παιχνιδιού Metal Wings. Ο ήρωας θα πρέπει να αντιμετωπίσει απίστευτους αντιπάλους - πρόκειται για τέρατα διαφορετικών μεγεθών. Είναι δυνατοί, ευκίνητοι, έχουν ιδιαίτερες ικανότητες, αλλά υπάρχει ένα κατάλληλο όπλο για όλους και δεν θα γλιτώσει κανέναν. Τα όπλα μπορούν να βελτιωθούν ή να αλλάξουν σε αυτό που είναι πιο κατάλληλο σε αυτή τη συγκεκριμένη κατάσταση. Ο στρατιώτης έχει μια συγκεκριμένη εμπειρία, διαφορετικά κανείς δεν θα τον είχε πάρει σε μια ελίτ ομάδα, αλλά μπορεί να μην είναι αρκετός, επομένως η βοήθειά σας είναι τόσο απαραίτητη. Ο εχθρός είναι πολύ δυνατός, και εφόσον δεν είναι απλοί θνητοί, είναι δύσκολο να προσδιορίσουμε πού βρίσκονται τα αδύναμα σημεία του. Μόνο σε τρεις μάχες θα γίνει ξεκάθαρο αυτό στο Metal Wings.