Linus Spacehead's Cosmic Crusade is an unlicensed Nintendo game by Codemasters, which is also available licensed on the Genesis as Cosmic Spacehead. The game features a mix of adventure and side-scrolling action.
Here is the plot, according to Wikipedia:
Linus is an alien from the planet Linoleum who crashed into the legendary planet Earth. After returning home and expecting a hero's welcome, Linus soon found his fellow Linomen were skeptical of the existence of the so-called "planet Earth" and decides to return to it, this time with a camera. However, he is flat on the planets' currency, Linobucks, and must deal across the planet to get a new cosmic car and a camera. In his adventures, Linus deals himself out of Linoleum, quashes a robot revolution in Detroitica and gets gas from an abandoned space station.
In this run, watch Bag of Magic Food breeze through this game in just under half an hour with precise playing and some glitches. For plenty of details, including transcriptions of the amusing pieces of dialogue in this game, read the author's lengthy comments.