Mario en Yoshi zijn op een zoektocht naar de prinses die verloren is gegaan in de wereld van de dinosaurussen te vinden. Je moet een manier vinden om de prinses te redden, het verkennen van de wereld van de dinosaurussen. Dit is een avontuur puzzel game moet je puzzels oplossen om verder te gaan. Veel succes. (Hint: soms moet je om te schakelen tussen Mario en Yoshi om het spel te voltooien).