30 Jahre ist es her, dass sich Mario und Donkey Kong das erste Mal begegnet sind. Der Affe entführte die schöne Pauline, welche dann von Mario (damals noch Jumpman genannt) gerettet wurde. Doch Donkey hat noch nicht genug und so betreten beide in „Mario vs. Donkey Kong: Aufruhr im Miniland“ erneut das Schlachtfeld.