In Puzzle Chronicles, players assume the role of a hero fighting to avenge the atrocities brought upon fellow tribesmen by the Emperor Al-Dirag of the Ashurin Empire. Aided by a pet warbeast and a mysterious sorceress, players embark on an expedition to free their fellow tribesmen, who were taken as slaves, and exact retribution on their enemies. To succeed in their adventure, gamers must complete a series of quests across various locations including battlefields, slave camps, desert crypts and the palace of the tyrannical Emperor.