Ang mundo ng fairy-tale, sa kabila ng mga stereotype, ay hindi palaging magiging makulay at masaya, dahil iba ang mga fairy tale, kabilang ang nakakatakot at madilim. Dadalhin ka ng larong Evernight Tale sa isang fairy tale, ngunit may pagkakataon kang ayusin ang lahat sa pamamagitan ng pagtulong sa isang batang babae, kung saan ang marupok at manipis na mga balikat ay naglagay ng isang mabigat na pasanin. Kailangang iligtas ng batang babae ang kanyang katutubong nayon, na nahulog sa kadiliman. Sa mapalad na panahon, ang nayon ay ipinagtanggol ng isang matapang na bayani, ngunit sa isang hindi pantay na pakikipaglaban sa isang malakas na masamang mangkukulam, si Hero, siya ay nahulog at ang kontrabida ay naging buong bilog. Walang laman ang nayon, at ang mga taong naninirahan dito ay naging mga halimaw na uhaw sa dugo, na handang lamunin ang sinuman at ang isa't isa. Nakatanggap ang batang babae ng espada mula sa kanyang lolo at determinadong iligtas ang kanyang nayon sa Evernight Tale, at tutulungan mo siya.
