O jogo começa com o Mario no avião indo para uma ilha de pessoas com cabeças de palmeiras, com a princesa Peach. Quando pousam, Mario tem que vasculhar até encontrar um jato de água falante, que analisa-o, mostrando seus sucessos como Super Mario Bros, para Super NES, Super Mario 64.