Fairy Tale games?

The Walking Dead Season 1, right?

Guy meets girl, guy protects girl from evil.... hmmm the ending wasn't the average fairy tale ending...

Western folklore only? And do they need to be pc-only or are other platforms okay?

Here's one you may want to keep an eye on anyway :3. It's on Greenlight.

Oknytt is very nice :) It's based on Swedish/Scandanavian fairytales.

Fairy Tale About Father Frost, Ivan and Nastya (kinda dated but deeply steeped in Russian and Slavic fairy tales, sold on Steam)

The Night of the Rabbit

Dark Eye Chains of Satinav / Memoria

Book of Unwritten Tales

Ceville

Heroine's Quest Herald of Ragnarok (free game on Steam, intentional dated look paying homage to the Quest for Glory / King's Quest series by Sierra)

Faery: Legends of Avalon - no more available on steam
same dev than bound by flame and mars war logs

Tangled Tales springs to mind (from 1989, so maybe older than what you're looking for?)

Chantelise: A Tale of Two Sisters
Legend of Fae

Child of Light.

American Mcgee's Alice

Alice Madness Returns

the Path

Grimm

Man you just listed 4 games from my all time top-ten list :) Shame that American Mcgee's Alice is not on Steam! It's a brilliant game. I've just purchased the Path for Steam (I already have a physical copy) and I love playing it again. There are not many games in this genre/theme? though, it's just too twisted/abstract and depressing for most people.

Enslaved: Odyssey to the West. Based on the Journey to the West.

The Trines and Oknytt are definitely narrated as they were bed-time stories.

Akaneiro is based on Japanese folklore ;)

Night of the Rabbit

Came here thinking you meant Fairy Tail ._.

Knytt Underground is influenced by fairy tales and is told as one - or several. The same goes for all the other Knytt games.

Amanita's games (Samorost, Botanicula, etc.) also share many traits with fairy tales.

The Whispered World and Limbo could be said to be fairy-tale-like, but not in any traceable sense.

daedalic entertainment has some good titles. e.g. The night of the rabbit.

King's Quest series if you're into old school point and clicks. Sierra even outright stated they were highly influenced by fairy tales and included things that took after famous tales.

Just make sure to get the versions on GOG because the collection on Steam seems to have a lot of bugs.