Puzzle Quest: Challenge of the Warlords is a remarkable game. As developer Infinite Interactive said in a talk at the Game Developers Conference, it was difficult to find a publisher for Puzzle Quest's clever cross between a traditional "match-three" casual puzzle game and the extensive quest structure and character development of a role-playing game. Fortunately, D3Publisher of America stepped up, and we got to enjoy an incredible game. Now, Infinite Interactive is hard at work on another game in the Puzzle Quest universe: Puzzle Quest: Galactrix.
Puzzle Quest: Galactrix isn't a sequel. It shares the basic premise of Challenge of the Warlords, in that a rich adventure brackets mini-games and combat that play out through a puzzle-related challenges, but Galactrix enjoys a science-fiction setting in which humanity is nearly extinct.