In Once Upon A Life you play as Harry and in the game you collect the precious memories from your scrapbook (which got blown away at the start of the game). Harry has two walking sticks that have rockets in them, allowing you to temporarily fly. Each level has some small puzzles that you need to solve to get the memories. As you collect the memories you learn about Harry's life.

After a gust of wind sweeps all of his precious memories out of his scrapbook and through the window, he embarks on an epic adventure that takes him from the retirement home to space, and all the way back again. Reminiscing throughout his journey about his beloved wife Marianna and his son Henry, Harry soon discovers that in trying to find solace in the past, he has stumbled upon the most exciting experience of his life; the two stories play out in parallel.