O herói do jogo Tenacity precisará de muita resistência e perseverança para chegar à saída em cada nível do intrincado labirinto. Não se trata nem do número de corredores, mas do número de barreiras em forma de caixas, lava em chamas e outros objetos naturais e construídos artificialmente. Ao colocar as caixas em locais especialmente designados com um círculo vermelho, você ativa alguns mecanismos. Ao mesmo tempo, caminhos adicionais aparecem ou obstáculos desaparecem. Algumas caixas podem simplesmente ser empurradas para a lava e pronto. A saída é marcada com um sinal preto, mas um pré-requisito é a coleção de blocos de arco-íris em Tenacity.