Opětovné otevření zábavního parku Mario, Super Mini Mario World, šlo tak dobře ... dokud Donkey Kong nevstoupil a unesl nešťastnou Paulinu znovu! Takže je jen na vás a Mini Marios - maličkých mechanických hračkách pro Mario - zachránit Paulinu před spoutanými opicemi. Namísto přímého ovládání Mini Marios použijete stylus k manipulaci s předměty v každé úrovni naloženého do pasti a křehké hračky bezpečně vedou k východu. Jakmile vymažete všech osm úrovní na podlaze, budete mít šanci vrazit Donkey Kongu pomocí svého děla Mini Mario!