Ühel hommikul nägid Metropoli linna elanikud, kuidas taevast lahkunud palju kosmoselaevu, kust uustulnukad ilmunud. Nad kohe avasid tule tsiviilisikute vastu ja hakkasid neile jahtima. Vapper kangelane, kes on alati linna kaitsnud, peab uuesti võitlema. Me oleme mängus Superman: Theme is Foreigners aitab Supermanil oma linna kaitsta ja vastaseid hävitada. Meie kangelane peab juhtima radar, mis ütleb talle, kus on võõraste sõdurid. Pärast seda peate käivitama nende vastu vaenlase rünnaku. Sa võid neid tappa lüüa või kasutada oma kangelase super võimeid.
