Before Sonic the Hedgehog, there was Alex Kidd. This movie improves on the previous movie by a whopping 79 seconds thanks to a new trick allowing Alex to ascend through walls Rockman style.
http://www.nicovideo.jp/watch/sm2764673