It may still be available for purchase on some legacy platforms like the Xbox 360 marketplace.
You can still find the Android version on third-party sites like Uptodown , where it is listed as free to download, though you may need to pay to unlock the full campaign.
The original game was recently remastered as Puzzle Quest: Immortal Edition (released late 2025) and is available on Steam and consoles for a modern experience.
If you can't find a copy of PQ2, the newer Puzzle Quest 3 is Free-to-Play on Steam and mobile.