В Super Mario Bros. 3 Марио и Луиджи предстоит в очередной раз спасти принцессу, но для этого им необходимо обойти семь королевств семи миров, которые граничат с Грибным королевством. У каждого короля один из Купалингов украл волшебную палочку, превратив её владельца в какое-либо животное. Братьям Марио необходимо пройти семь миров, в каждом из которых пробиться к воздушным кораблям Купалингов и вернуть палочки королям.