Deemo is een mysterieus wezen dat alleen in een kasteel woont en piano speelt voor zichzelf. Op een dag valt een klein meisje zonder geheugen uit de lucht, zijn eenzaamheid te doorbreken. Deemo voelt zich gedwongen om haar te helpen terug naar haar wereld te komen. Terwijl ze op zoek is naar een manier om terug te gaan naar de hemel, ziet Deemo een klein jong boompje dat groeit naarmate er meer muziek wordt gespeeld. Als Deemo in staat is om het te laten uitgroeien tot een boom, hoog genoeg om het raam in het plafond te bereiken, kan ze misschien gewoon naar huis gaan. Terwijl de twee samenwerken, leert Deemo wat het betekent om een vriend te hebben. Wat staat de twee te wachten als het kleine meisje alles weer herinnerd?
