На торжественном открытии третьего тематического парка Марио первые 100 гостей получают новую игрушку Mini Pauline. Донки Конг прибывает 101-м гостем, и ему не повезло. Он хватает Полину и направляется в парк, а Марио и его Мини-Марио преследуют его по горячим следам. Четвертая игра в серии добавляет новые задачи и новые возможности для пользователей, чтобы поделиться тем, что они создали.