Donkey Kong 2" está protagonizado por Mario y Donkey Kong, al igual que su precuela, con una trama similar al "Donkey Kong" del "arcade" original, siendo Pauline secuestrada por Donkey Kong y teniendo Mario que rescatarla.