Mario, o encanador mais famoso do mundo, precisa atravessar todos os oito mundos do Reino do Cogumelo atrás da Princesa Peach (aqui, Princess Toadstool), que foi raptada pelo seu tradicional rival Bowser.