El jugador controla a Luigi con el objetivo de viajar a diferentes países y pisar Koopas para recuperar objetos y devolvérselos a una señora muy extraña, que en la versión de SNES adopta la apariencia de la princesa Peach.