Enquanto trabalham numa instalação subterrânea para reparar uma conduta de água, os canalizadores naturais de Brooklyn Mario e o seu irmão Luigi são transportados através de um tubo misterioso para um novo mundo mágico. Mas quando os irmãos são separados, Mario embarca numa missão épica para se reencontrar com o irmão com a ajuda de Princesa Peach e Toad.

Nova Iorque nos anos 30. Sem paciência para as discussões dos pais, para o irmão gangster e o negócio de família, Bobby Dorfman chega à conclusão que precisa de uma mudança de cenário! Assim, decide ir para Hollywood, onde o seu tio Phil, um poderoso agente de estrelas de cinema, contrata-o como moço de recados. Em Hollywood, apaixona-se, mas infelizmente a rapariga tem namorado. Bobby conforma-se com a ideia de serem apenas amigos - até ao dia em que ela bate à sua porta, explicando-lhe que o namorado a deixou. Subitamente, a vida de Bobby dá uma inesperada e romântica reviravolta.