Super Mario 64

Half the challenge was fighting that camera, but somehow we all forgave it and kept hunting stars.

The entire game fits in 8 megabytes, smaller than most photos taken on a modern smartphone.