Bago ang Bagong Taon, nagkaroon ng trabaho si Mario at itinapon ang kanyang hindi masisirang masamang Bowser. Muli niyang inagaw ang prinsesa at nagtago sa isang lugar sa kanyang lungga. Si Mario, ang kanyang mga kapatid at kaibigan ay handa nang maghanap. ngunit sulit na magmadali upang gawin ito bago ang bakasyon, kaya ang mga bayani ay tatakbo sa The Super Mario Bros Movie v. 3.