Super Mario Land sends Mario across Sarasaland to rescue Princess Daisy from Tatanga, a space invader who has taken control of the land by hypnotizing its people. Daisy is held captive in the Chai Kingdom.
In the platforming stages, Mario jumps on enemies and hits floating blocks to collect coins and power-ups. Two scrolling shoot-'em-up levels change the action: Mario pilots a submarine in the first and an aeroplane in the second.