Deemo features a story that progresses by parts throughout each playthrough.

There are currently 14 cutscenes (Memories) that play after fulfilling certain conditions, gradually revealing the plot of the Main Story. In Forgotten Hourglass playthroughs, they still play as part of the story but all remain viewable in the Library.

Unlock condition: None. This part of the story shows the lonely Deemo who lives in a castle all alone. Untitled2 plays in the background (can be unlocked for play eventually). Piano sheets can be seen falling down from above throughout the cutscene. Deemo Cutscenes - Part 01

Unlock condition: Complete 1 song. Deemo is playing the piano before something catches his attention - a Little Girl is falling through a window from the top of his castle. Luckily, Deemo saves her from the fall. They quickly become friends. In the Main Story, this unlocks the song Nine point eight. In playthrough 2, this unlocks the Extra chart of Saika. Deemo Cutscenes - Part 02

Unlock condition: Reach 2m Tree Height. This part shows the budding of the tree. The Little Girl and Deemo discover it together. She deduces that the tree will grow tall enough for her to leave Deemo's castle by climbing it. In playthrough 2, this unlocks the song Tristesse. Deemo Cutscenes - Part 03

Unlock condition: Reach 4m Tree Height. Probably the shortest movie clip in the game. It shows the Little Girl can't touch the leaves of the tree easily anymore - it's growing higher and higher. You can see fruits on the tree, though they are not real... Deemo Cutscenes - Part 04

Unlock condition: Reach 10m Tree Height. Deemo and the Little Girl are watching the tree from a distance; it has already grown so tall. It is almost reaching the window she fell from. It then appears as though she remembers something and starts to cry while Deemo tries to comfort her. A tune somewhat similar to the final notes of Sairai plays in the background. Deemo Cutscenes - Part 05

Unlock condition: Reach 20m Tree Height. The Little Girl sees the tree is covered in bright orange. She happily dances around Deemo while he is playing the piano. The credits (to the game's developers, music composers, vocals, artwork designers, etc.) then show up with flashbacks of the previous cutscenes from the game playing in the background. In the end, you can see a picture frame, with the phrase "To be continued...", below it. The picture shows a man playing the piano (though his face obscured), and the girl sitting on the piano, laughing happily. Sakura iro no yume plays in the background. Deemo Cutscenes - Part 06

Unlock condition: Clear any song after part VI has played. The Masked Lady gazes at the tree, with something on her mind. As leaves start to flutter down, she reaches out her hand. A pocket watch hangs from her neck, as a leaf falls onto her palm. She then proceeds to crush the leaf and releases her grip, causing the leaf scraps to scatter as they fall. In the Main Story, this unlocks Angelic Sphere and Leviathan. Deemo Cutscenes - Part 07

Unlock condition: Tap on the flashing painting in the Attic after part VII has played. Deemo and the Little Girl discover that the painting is actually a passage leading to the Basement. Deemo Cutscenes - Part 8

Unlock condition: Clear Suspenseful Third Day in the Main Story (The 105th Day in playthrough 2/ The Way Home in playthrough 3 onwards). by selecting the piano in the Basement right after it is unlocked. In the Forgotten Hourglass, After Deemo plays the piano, the huge vines previously constricting it start to unravel and release their hold. The tree then undergoes a sudden growth spurt (10m). Deemo Cutscenes - Part 9

Unlock condition: Reach 40m tree height. The Little Girl finds a key on a shelf in the Upper Stairs, but cannot reach it. With Deemo's help, she is able to obtain the key. Deemo Cutscenes - Part 10

Unlock condition: Reach 50m tree height. The Masked Lady tries to prevent the Little Girl from opening the door with the key she previously found. Deemo intervenes, implying to the Masked Lady to let go of the Little Girl, to which she reluctantly complies. Deemo Cutscenes - Part 11

Unlock condition: Reach 100% Staircase Height and select the platform on the Top Floor. After placing the Little Girl on the platform, Deemo bids goodbye to her and she starts to cry. Deemo Cutscenes - Part 12

Unlock condition: Clear Fluquor on Easy in the Main Story (Fluquor on Normal in playthrough 2 or 3/ Marigold on Normal in playthrough 4) which follows after part XII (note that the difficulty level is not displayed). As the platform raises the Little Girl, Alice, to the window, Deemo's featureless husk vanishes, revealing him to be her brother, Hans, as a flashback to the events that occurred prior to the game plays out. Alice and Hans were in an accident where a truck struck them, fatally injuring Hans as he threw himself to protect Alice. The Masked Lady removes her mask, revealing herself to be the aspect of the Little Girl's personality whose intention was to prevent her from discovering this cruel truth. Hans smiles and fades away as the castle begins to collapse, leaving Alice to drift away in tears and pain. Deemo Cutscenes - Part 13