The year was 1993 and full screen video on computers was pretty much not a common thing, what with MPEG probably just being in the works.

The Virtual Dreams guys (Fairlight’s demo division) made this lofi-looking video compression algorithm to create this classic demo.
I really love the effect, someone should write an After Effects or similar effect plugin to achieve this :D

The great thing it’s that there’s actually a story in this. Where is this guy going?

Did I say it’s running on a stock Amiga 500? That’s 7 Mhz and 1MB of power for you.