Esta vez Mario tiene prisionero a Donkey Kong (única ocasión en la que Mario ha sido antagonista), y su hijo, un pequeño gorila llamado Donkey Kong Jr., tiene que rescatarlo.