Puzzle Quest: Challenge of the Warlords is een puzzelgame voor één of twee spelers in de stijl van Bejeweled gecombineerd met een fantasy-RPG. Je puzzelt altijd tegen een andere menselijke of computergestuurde speler en verdient hier punten mee. Je kiest een eigen personage en kunt deze met die punten steeds beter maken. Zo kun je spreuken leren en magische voorwerpen vinden. Ook komen er vrienden op je pad en vind je monsters die je kunt temmen. Door steden aan te vallen kun je je rijk bovendien uitbreiden en krachtiger worden. Je steden kun je uitbreiden door gebouwen te bouwen met speciale krachten. Het spel bevat drie modi: één waarin je 150 uitdagende missies kunt spelen, één waarin je losse potjes kunt spelen en een multiplayer-modus voor twee spelers.