Puzzle Quest: Challenge of the Warlords wordt een klassieke puzzelgame waarin actie gecombineerd wordt met een epische verhaal tussen goed en kwaad. Zo zul je steden moeten veroveren door te puzzelen en met een klein role-playing element te maken krijgen waarmee je puzzelvaardigheden verbeterd worden. In deze Xbox Live Arcade versie van Puzzle Quest zul je alle content vinden die op andere paltformen te spelen was, maar is nu geoptimaliseerd voor widescreen HD televisies en Xbox Live functionaliteiten zoals ondersteuning voor de Xbox Live Vision camera. Ook zul je achievements en gamerscore kunnen behalen, evenals subtiele verbeteringen aan de gameplay bemerken. Het puzzelspel zal voor 1200 Microsoft Points te downloaden zijn op de Xbox Live Arcade.
