Before "Super Mario Land", Mario had went away. While he was away, Wario took over Mario's castle. He takes the six golden coins from the castle and scatters them around to all the various worlds. When Mario comes back, he must travel to each world, get the coins back to open the door, and then face off against Wario.