In Donkey Kong II bestuurt de speler Donkey Kong Jr. terwijl zijn vader Donkey Kong vast zit met vier kettingen. Hij moet één voor één vier sleutels bemachtigen en naar boven klimmen om de sloten op de kettingen te openen en zijn vader te redden. Ondertussen moet hij gevaren zoals krokodillen, vogels en elektriciteitsdraden ontwijken. Wanneer Donkey Kong bevrijdt is, begint het spel opnieuw in een sneller tempo.