Donkey Kong sirkten kaçtı. O kaçıyor ve Mario ile Pauline maymunu kovalıyor. Orijinal oyunda olduğu gibi, Donkey Kong sık sık Pauline'i yakalayacak ve Mario onu kurtarmak zorunda kalacak. Olay örgüsü tipik olarak, kötü adamların yavaş zekalı Donkey Kong'u işlerini yapmaya ikna etmesi ve Mario ile Pauline'in gerçeği açığa çıkarmasıyla suçla karşılaşmalarına odaklanıyordu. Mario ve Pauline, Donkey Kong'a gerçeği açıkladıktan sonra üçü, düşmanların planlarını durdurmak için bir araya gelir ve ardından Donkey Kong, Mario ve Pauline'den tekrar kaçar.