In Mario vs. Donkey Kong Mini-Land Mayhem deelt Mario aan de eerste 100 bezoekers van zijn nieuwe pretpark poppen uit. Wanneer Donkey Kong als 101ste gast binnenkomt raakt hij volledig over stuur en wil het pretpark volledig vernietigen. Jij, als Mario en de Mini-Mario's, moet dit voorkomen!