Aan het einde van de eerste film werd zijn vader gekrompen en gevangengezet. Bowser Jr. komt hem nu terughalen. Dit leidt Mario en zijn vrienden op een avontuur dat hen van de dorre woestijn naar de uiterste grenzen van de...