A história do jogo se passa no mundo de Sarasaland onde existem 4 reinos conhecidos como: Birabuto, Muda, Easton e Chai. Um dia os céus de Sarasaland foram subitamente cobertos por uma nuvem negra com uma rachadura que de dentro surgiu um monstro espacial desconhecido chamado Tatanga que quer conquistar Sarasaland. Tatanga hipnotizou os habitantes de todos os reinos para que ele pudesse ter controle total sobre eles de qualquer maneira que ele gostava e desta forma ele assumiu Sarasaland querendo se casar com a Princesa Daisy e se tornar o rei do lugar. Sabendo disso, Mario decide salvar a princesa e percebendo que ela estava mantida em cativeiro no reino de Chai, decidiu ir até lá.