iCloud promised ubiquitous access -- all our stuff, every where and every when we wanted it. Not sync, Apple very carefully, almost awkwardly explained it, but an idea that was and is just as simple. You create something, it gets stored on the iCloud, and pushed down to all of your iOS and OS X devices. Not a server-side truth store, and critically, not a file system either. Unlike Google, it didn't live in the browser, and unlike iDisk, which came before it, there were and are no folders or hierarchies to get lost in, no Finder or Explorer to trudge through. iCloud, as Apple positioned it, was and is something new and something potentially much, much better.
The problem is, it doesn't work yet.