Hidden throughout the levels are various fragments, which when collected piece together postcard memories, explaining some of the game's backstory.

[4] Ilo and Milo are two friends that meet daily for companionship inside a bizarre park in a strange world, populated by odd characters including other safkas, utilitarian lifeforms known as "cubes", and the haughty but helpful Sebastian, a small man wearing a bicorne and riding a flying beetle.

Each time Ilo and Milo leave for the night and return to each other in the day, the park becomes more and more complicated to navigate (in a reference to the game's levels and puzzle elements).

After one meeting, Ilo and Milo become upset at the thought of leaving each other again, crying so heavily that the subsequent levels are played underwater.

Becoming lost once again, they finally reunite at a vehicle that resembles a locomotive fused with a biplane, and depart from the park in it.

In this subplot, Ilona and Milton write letters to each other frequently and desire to meet together at their favorite spots, including an unknown park and lake.

A second subplot, a fable called "The Huntsman and the Fox", is narrated to the player by Sebastian, if they encounter him in specific bonus levels.

The fiancé however rejects the tail alone as too inadequate to make a beautiful boa with, and the huntsman decides to break his deal with the fox.

After much wandering, the huntsman encounters an abandoned house and enters it, only to be sealed inside by an unknown force forever.

[23] Edge gave the Xbox 360 version six out of ten, praising the intelligent puzzles, but criticized the game's artistic direction.