Ühes metsas kasvab puu, mille sees elavad kaks haldjat. Teineteisest ei tea nad mitte midagi. Kuidas see nii läinud on, et ühe puu elanikud kunagi kohtunud pole – sellele ei oska ka nemad ise vastata. Ühel päeval nad kohtuvad ja kõik muutub.

„Puuhaldjate lugu“ on südamlik lugu kahest puuhaldjast, kus publikul avaneb võimalus näha inimsilmadele tavaliselt nähtamatuks jäävate tegelaste päevatoimetusi. Elades kaasa puuhaldjate kohtumisele ja teineteise tundmaõppimisele, saab vaataja aimu nende hommikutest ja õhtutest; armastusest ja pahameelest; nutust, naerust ja seiklustest.