Ambientado en el universo de Warlords, Puzzle Quest desafía a los jugadores a crear, desarrollar y personalizar al héroe definitivo para salvar la tierra de Etheria del malvado Lord Bane. Para avanzar, los jugadores luchan en juegos de rompecabezas estilo "combina tres" por turnos en uno de tres modos de juego distintos: Un jugador permite a los jugadores luchar contra la IA de la computadora mientras se embarcan en más de 150 misiones desafiantes, Instant Action permite a los jugadores participar e inmediatamente jugar batallas continuas para subir de nivel a los personajes sin participar en misiones, y el modo multijugador permite a los jugadores luchar contra oponentes en vivo a través de conectividad inalámbrica. La victoria hará avanzar el héroe, el arsenal mágico, las criaturas compañeras y más del jugador, lo que en última instancia recompensará a los jugadores en casi todo momento y brindará infinitas horas de rejugabilidad.