Mae'r stori'n dechrau gyda Maquia, sy'n hanu o deulu lle mae'r aelodau i gyd yn rhoi'r gorau i heneiddio yng nghanol eu harddegau. Nid oes ganddi unrhyw rieni ac, er bod ei dyddiau'n heddychlon, mae'n teimlo'n unig. Chwalir eu heddwch pan fydd byddin yn goresgyn, gan geisio'r gyfrinach i anfarwoldeb ei phobl. Mae Leilia, y ferch harddaf yn ei clan, yn cael ei chymryd i ffwrdd, ac mae gan y bachgen Maquia deimladau cyfrinachol am ddiflannu. Mae Maquia yn gallu dianc, ond mae hi'n colli ei ffrindiau a'i chartref. Wrth grwydro ar ei phen ei hun yn y goedwig, mae hi'n dod o hyd i Erial, bachgen bach sydd wedi colli ei rieni. Mae'r stori yn dilyn y berthynas newidiol rhwng y ddau wrth i Erial dyfu i fyny a Maquia ddim.