I landet Iolph holder alle mennesker op med at ældes, når de når midten af teenage-årene, til gengæld kan de leve i hundredevis af år. En indbygger, Maquia, føler sig ensom på trods af, at hun bor i et fredeligt og idyllisk land.

Men en dag invaderer Mesarte-hæren Iolph, på jagt efter indbyggernes udødelige blod. Det lykkes Maquia at undslippe krigens kaos og ødelæggelse, men uden sit hjem og sit folk bliver hun en strejfer i en mørk skov. Her møder hun Erial, et lille udødeligt spædbarn, som har mistet sine forældre, og bliver hans beskytter.

Historien følger det forhold, der udvikler sig imellem de to, efterhånden som Erial vokser op, og Maquia ikke gør.