W odległej krainie Sarasaland, najeźdźca z kosmosu imieniem Tatanga zniewolił księżniczkę Daisy. Na ratunek wyrusza wąsaty hydraulik imieniem Mario. Jego pierwsza przygoda na konsoli Game Boy była dziwnym eksperymentem z formą, który ostatecznie się opłacił.