Puzzle Chronicles speelt zich af in het Asharin Empire, waar een tirannieke koning je landgenoten heeft gevangen genomen. Jij bent een krijger die zijn vaardigheden moet ontwikkelen om de koning te verslaan.
In het spel ga je door een reeks uitdagende puzzelgevechten. Je moet strategisch denken en je karakter verbeteren om het keizerrijk te doen instorten.