I landet Iolph slutar invånarna att åldras i tonåren och kan därefter leva i hundratals år. En av invånarna, Maquia, känner sig ensam trots den fridfulla och idylliska plats hon bor i. Andra är desto mer intresserade av deras odödlighet. En dag invaderas Iolph av Mesarte-armén, som är ute efter deras unika blod. Maquia lyckas fly krigets förstörelse och kaoset, men utan hem eller sitt folk blir hon en vandrare i en mörk skog.