SUPERMAN RETURNS : Fortress of Solitude est un jeu de puzzle situé dans la retraite arctique de Superman qui comporte des "interruptions" occasionnelles de méchants qui se transforment en scènes d'action de vol.
Superman doit utiliser sa vision de la chaleur et son souffle de glace pour détruire les ennemis pour collecter des objets.
Chacun des puzzles est chronométré en plus d'avoir une minuterie cumulative pour tous les puzzles du niveau.
