Extra Credits did a great piece on Missile Command using pure game mechanics to tell a story.
The comments are interesting, as some don't seem to see pixilized images as "cities". Apparently people these days need the kind of graphics to "properly" interpret it.