История Super Mario Land начинается в тихом царстве Sarasaland, которое разделено на четыре царства - Birabuto, Muda, Easton, и Chai. Однажды появился пришелец Tatanga и загипнотизировав жителей Sarasaland, он похитил принцессу Дейзи, чтобы жениться на ней. Марио отправляется на её спасение из лап Tatanga, путешествуя через четыре зоны Sarasaland, побеждая его приспешников по пути, и в итоге находит Tatanga в небе царства Chai, посаживает на землю его военный корабль и спасает Дейзи.