Picking up where "Superman: The Movie" left off, three criminals from the planet Krypton are released from the Phantom Zone by a nuclear explosion in space. They descend upon Earth where they could finally rule. Superman, meanwhile, is in love with Lois Lane, who finds out who he really is. Lex Luthor escapes from prison and is determined to destroy Superman by joining forces with the three criminals.