어두운 동굴과 같은 공간. 검은색의 길쭉한 몸을 가진 Deemo는 피아노를 치고 있었다. 그러다 갑자기 천장에서 여자아이 하나가 떨어진다. 아이의 이름은 앨리스. 앨리스는 이곳이 어디인지 모르지만 집으로 돌아가고 싶어한다. 그러다 Deemo가 피아노를 치면 칠수록 피아노 위에서 나무가 자라난다는 것을 발견한다. 피아노를 계속 친다면 나무를 타고 집으로 갈 수 있는 것이다. 하지만 어째서인지 Deemo와 같이 있는 가면 쓴 여자아이는 앨리스가 이곳에서 나가는 것을 계속 방해한다. 가면 쓴 여자아이는 어째서 앨리스가 밖으로 나가지 못하도록 하는 건지, Deemo는 대체 누구인지, 그리고 앨리스는 집으로 돌아갈 수 있는지... 해답의 열쇠는 플레이어에게 달려있다.

위에서도 언급했듯이 Deemo는 스토리 위주의 게임이다. 그래서 감성적인 스토리에 맞게 전체적인 게임의 디자인 역시 굉장히 감성적이고 깔끔하다. 위 사진은 게임 플레이에 들어가기 전, 곡과 난이도를 고르는 곳이다. 양피지 느낌의 배경에 진한 수채화 느낌의 일러스트가 플레이 할 때마다 눈을 사로잡는다. 모든 곡은 각각 그 곡에 맞는 일러스트가 있는데 소재는 언제나 앨리스와 Deemo, 가면 쓴 여자아이이다. 기본 버전 기준 곡의 개수가 약 60개인 것을 생각하면 이는 60개의 서로 다른 느낌의 등장인물들을 볼 수 있다는 것을 의미하고 그 재미가 생각보다 쏠쏠하다.