Puzzle Chronicles is set in the savage wastelands of the Asharin Empire. A despotic King has seized your countrymen and their kidnapping must be avenged. To topple the corrupt monarch, players must build their character into a great warrior capable of overthrowing the empire via a series of brain-twisting puzzle combat challenges.
The main game screen is split into two, distinct areas with a swathe of coloured gems dropping into the players side of the screen, and that of their challenger. As like-coloured gems are activated, they are removed from play unleashing specific spells and physical attacks on the opponent, or unlocking items for use in the quest. Each adversary, however, has specific skills and magic or combat attributes, which force the player to vary their game accordingly.
A battle is won when the opposing players energy is completely depleted, and the victor is then rewarded with experience points and key skills. Using these, players can enhance their character with new weaponry and better armour necessary to take on the games bigger foes, and raising and training pets to fight alongside you. Tips on the whereabouts of treasures and unique items can also be found by defeating key rivals, and will prove useful later in the game.