Elben taru kertoo nuoren tytön kasvutarinan.Tapahtumat sijoittuvat Pohjolaan Auri-heimoon, jossa ihmiset saavat elantonsa metsästämällä, kalastamalla ja marjastamalla.
Elbeä kiusataan muiden lasten toimesta, eikä hän siksi viihdy oman heimonsa keskuudessa. Eräänä päivänä kaikki muuttuu, sillä Elbe tapaa metsässä merkillisen olennon, joka kertoo hänelle heimoon liittyviä salaisuuksia. Tapahtuma syöksee Elben seikkailuun, jossa hänen heimonsa ja Elben omakin tulevaisuun ovat uhattuina.