A l'époque des mythes, une jeune fille nommée Hestia, enfermée dans un monde étrange, Yggdrasil, se réveille sans souvenirs après avoir été découverte par un jeune aventurier, Zmei. La voix d'une déesse leur annonce une longue quête, pour sauver le monde des monstres nommés koszmarys.