Fortress of Solitude es un juego de rompecabezas ambientado en el retiro ártico de Superman que presenta "interrupciones" ocasionales por parte de villanos que se convierten en escenarios de acción donde Superman deberá usar su visión de calor y su aliento de hielo para destruir enemigos y recolectar objetos.

Cada uno de los acertijos está cronometrado además de tener un cronómetro acumulativo para todos los acertijos del nivel.