The story begins in a world far away, where a young girl called Lelaya lives with her father in a village with invisible walls. Her childhood is filled with love, mischief and laughter, but from an early age she is haunted by recurring dreams. Whispers of a mythical Sphinx and these dreams compel Lelaya to travel through unknown lands to search out the one who beckons her. On her journey, she befriends many unusual creatures who guide her to her destiny's end. Eventually, she meets Ospeal, the bird-like creature from her dreams who has the ability to travel through space and time, and the Sphinx of whom the villagers spoke and follows him to his underwater kingdom which is where the real adventure and battle begins.