Edge of the World has a duration of approximately 20 minutes and is cast in four movements with one interlude:
- Part I: Reykjavík
- Interlude: Train
- Part II: Salt Lake
- Part III: Flat Earth
- Part IV: The Night Sky
In the score program notes, Muhly described the composition as "a piece for five pianos (and sometimes orchestra) that is meant to be the soundtrack to living in cities at the extremes of the map: the far north, the end of the road, the far side of the lake." He continued, "Organised in four movements, it begins and ends with a series of interlocking ostinati. Towards the centre of the piece, folk music peeks in and out, sudden polyrhythms disrupt a smooth surface, and the universe of the piece becomes alternately wide and claustrophobic. The piece ends with an image of the night sky at the edge of the earth, shimmering with distant lights and insects near to hand."[1]
The work is scored for five pianos and an orchestra consisting of two flutes, two oboes, two clarinets, two bassoons, four horns, two trumpets, two trombones, bass trombone, tuba, two percussionists, harp, and strings.[1]