There's something of a trend in the last few years to have puzzles which are embedded in an atmospheric storyline - think Lara Croft GO, which I loved. The geometric puzzler Zenge is along similar lines, best played in moments of calm and with headphones on!

From the Store description:

Zenge is a peculiar puzzle game, telling the story of Eon - a lonely journeyman who's stuck between the worlds and time. Game is intended to be a relaxing experience, thus there are no points, stars, tutorials, move counters, in game shops or any other distractors. Just pure, immersive journey with Eon, told through gorgeous art and music.

It's only a dollar (or 79p) so well worth a go, I think.

There's a handy promo video which will give you a quick idea of the style of the puzzling, plus loads of atmosphere:

PS. If you get stuck, there's a walkthrough here online to help out. But then that's cheating!

PPS. Hat tip to Nok!4n