Marion kolmannen huvipuiston avajaisissa ensimmäiset 100 vierasta saavat uuden Mini Pauline -lelun. Donkey Kong on 101. vieras, joten hän jää ilman lelua. Donkey Kong nappaa Paulinen ja etenee puistoon Mario ja Mini Mariot kannoillaan. Pelisarjan neljäs peli tarjoaa uusia haasteita ja uusia mahdollisuuksia käyttäjille jakaa omia luomuksia.