Mario un cop més en un viatge, però aquest cas no és l'únic, però amb el seu millor amic, Teenage Mutant Ninja Turtles! Aquests amics estan tan agressivament sintonitzat a l'aventura, que en aquesta ocasió, Mario va comprar un conjunt real de King Kong! Camini amb ells un camí perillós, que consta de diverses trampes ocultes que poden conduir a la mort dels nostres amics.