Well I once heard of a 64kb 3D shooter game with sound, AI, battles, and several maps and all together it was just under 64KB
It could fit on a floppy disk 14 times over and it had the graphics quality of the ID Tech 4 engines.
Imagine 64kb! That's much much smaller than even the ORIGINAL...