Do pokojného sveta Sarasaland zavítal nezvaný hosť. Mimozemšťan Tatanga zhypnotizoval obyvateľov štyroch kráľovstiev tohto sveta, aby robili ako káže a chce si vziať princeznú Daisy a učiniť z nej kráľovnú tohto novo zotročeného sveta. Mario sa dozvedá o udalostiach, ktoré sužujú Sarasaland a vydáva sa zachrániť Daisy aj všetkých obyvateľov štyroch kráľovstiev.
V roku 1989 vypúšťa Nintendo na trh novú prenosnú konzolu, Game Boy. Každá nová konzola potrebuje na úvod hry, ktoré pomôžu rozbehnúť predaje a Super Mario Land bol jednou z nich. Ide o prvú hru na prenosné konzole a prvú hru, na ktorej sa nijakým spôsobom nepodieľal Mariov tvorca, Shigeru Miyamoto.
Hra je obsahovo aj dizajnovo osekaná oproti svojim predchodcom pre potreby menšieho a kompaktnejšieho systému. Hrateľne pripomína prvého Super Maria a celá hra je čiernobiela. Menšími zmenami sú dizajnové úpravy niektorých power-upov. Hríb pridávajúci život vymenilo srdiečko a miesto ohnivých gúľ strieľa Mario Supergule, ktoré sa odrážajú. Novinkou sú aj vozidlá, ktoré Mario používa vo vodných a vzdušných leveloch.
Hru dostal na starosť Gunpei Yokoi, ktorý stál aj za zrodom celého Game Boyu. Dostal úlohu ako launčový titul priniesť maskota Nintenda, Maria. Yokoi pracoval s Miyamotom na Donkey Kongovi. Jeho Super Mario Land bol plánovaný ako ukážka novej konzoly. Nakoniec to bol Tetris, ktorý sa stal natoľko populárny, že sa stal súčasťou balenia Game Boyu.
V mnohých smeroch je Super Mario Land považovaný za čiernu ovcu série. Kritici sa zhodujú v tom, že za to môže aj limitujúci hardware aj absencia Miyamota. Hra sa dočkala aj pokračovaní, aj vylepšených verzií, ale ľuďom sa nepozdával ani hlavný boss z vesmíru, ani vybuchujúci záporaci, ktorí predtým takto nefungovali a z hry celkovo sa zachovalo len pramálo mechaník do ďalších hier.