Игра начинается с открытия «Мира Супер Мини-Марио» — огромного парка развлечений, построенного игрушечной компанией Марио. На церемонии открытия Марио преподносит важной гостье Паолине фигурку Мини-Марио, а Донки Конг тут же предлагает ей фигурку Мини-Донки Конга. Паолина предпочла Мини-Марио, что привело Конга в ярость, и схватив гостью, он умчался на крышу. Марио отправляет вдогонку отряд Мини-Марио…
