The story of Puzzle Quest is based in the Warlords game universe. Players assume the role of a character with various statistics such as combat ability, morale, and magical affinity.