SUPERMAN RETURNS: Fortaleza de la Soledad es un juego de rompecabezas situado en el refugio ártico de Superman que incluye "interrupciones" ocasionales de villanos que se convierten en escenas de acción de vuelo.
Superman debe usar su visión térmica y su aliento congelante para destruir a los enemigos y recoger objetos.
Cada rompecabezas está cronometrado además de contar con un temporizador acumulativo para todos los rompecabezas del nivel.