Deemo is a mystic character who lives in solitude in a castle, all by itself. A little girl falls from the sky, not knowing who she is, where she comes from. To help the little girl back to her world, Deemo comes to realize a tree keeps growing tall on top of the piano whenever it plays. As the player continues to grow the tree through playing the game, the storyline unlocks gradually.