Ratując Paryż przed eksplozją atomową, Superman uwalnia uwięzionych w kosmosie trzech przestępców z planety Krypton. Sprzymierzają się oni ze zbiegłym z więzienia Lexem Luthorem. W tym samym czasie Superman musi dokonać wyboru pomiędzy swoją nadprzyrodzoną mocą a miłością do Lois.
XIX wiek. Silny sztorm zatapia statek. Kilkoro pasażerów zostaje uratowanych przez osobliwych nurków, którzy zabierają ich na pokład U-Boota ich wybawcy - Kapitana Nemo (Robert Ryan). Kapitan pokazuje im podwodne miasto. Mieszkańcy gorąco przyjmują przybyszów, którzy nie mogą się...