Fortaleza da Solidão é um jogo de puzzle no interior de refúgio ártico do Super-Homem que apresenta ocasionais "interrupções" por vilões que se transformam em vôo estágios de ação onde Superman deve usar sua visão de calor e respiração de gelo para destruir os inimigos para coletar itens. Cada um dos quebra-cabeças é cronometrado, além de ter um temporizador cumulativo para todos os quebra-cabeças no nível.