Elben taru kertoo nuoren tytön kasvutarinan. Tapahtumat sijoittuvat Pohjolaan, jossa ihmiset saavat elantonsa metsästämällä, kalastamalla ja marjastamalla. Tarinan päähenkilöä Elbeä kiusataan, 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 koko hänen heimonsa tulevaisuus on uhattuna.