Одним утром Марио получает письмо от принцессы Пич, в котором находилось приглашение на праздник во дворец принцессы. Марио со своим братом Луиджи приходит в замок, но через некоторое время неожиданно для всех дворец взлетает в воздух. В этот момент через окно во дворец врывается Боузер, который построил огромный летающий замок прямо под дворцом принцессы. Используя волшебную палочку, украденную из звёздного рая, он быстро расправляется с Марио и выбрасывает его из окна…
