記憶を失った少女アリスが舞い降りたのは不思議な生きものDeemoが孤独にピアノを奏でる城だった。Deemoと不思議な住人たち、そしてピアノの音色で成長する木によってアリスは次第に記憶の扉を開いていく―。優しくて切ない、世界中で愛される音楽ゲームがついにスクリーンへ。