Cerita dimulai dari seorang wanita bernama Maquia, dirinya berasal dari keluarga yang setiap anggotanya tidak bisa menua sejak umur belasan.  Dirinya tidak memiliki orang tua, dan selalu merasa kesepian walaupun hari-hari yang ia lalui selalu damai. Namun kedamaian itu hancur seketika saat tentara menyerang, para tentara mencari rahasia dari keabadian keluarganya. Leilia gadis paling cantik dikeluarganya dibawa kabur.

Maquia dapat melarikan diri, namun dirinya kehilangan semua temannya serta rumahnya untuk pulang. Mengembara sendirian di hutan, dirinya menemukan Erial, bayi laki-laku yang kehilangan orang tuanya. Dan Anime ini berfokus pada cerita tentang Maquia dan Erial yang melalui hidupnya bersama dengan melihat pertumbuhan Erial sedangkan tidak dengan Maquia.