De held van het spel Tenacity heeft veel uithoudingsvermogen en doorzettingsvermogen nodig om de uitgang op elk niveau van het ingewikkelde labyrint te bereiken. Het gaat niet eens om het aantal gangen, maar om het aantal barrières in de vorm van dozen, brandende lava en andere natuurlijke en kunstmatig geconstrueerde objecten. Door de dozen op speciaal daarvoor bestemde plaatsen met een rode cirkel te plaatsen, activeer je enkele mechanismen. Tegelijkertijd verschijnen er extra paden of verdwijnen obstakels. Sommige dozen kunnen gewoon in de lava worden geduwd en dat is alles. De uitgang is gemarkeerd met een zwart bord, maar een vereiste is het verzamelen van regenboogblokken in Tenacity.