O Super Mario está de volta para mais uma aventura. Desta vez, o famoso canalizador tem de salvar o seu amigo Luigi, das garras do arqui-inimigo Bowser, a tartaruga malvada. Para vencer este desafio é preciso passar por diversas etapas, vencer obstáculos e derrotar o Bowser, até conseguir a chave que liberta Luigi da prisão.