Kong's Revenge es un juego de acción basado en el clásico Donkey Kong. Se divide en dos partes.

En la primera parte, el jugador debe escalar hasta lo alto de cinco edificios y derrotar a uno de los secuaces de Kong en cada uno. A lo largo del nivel, el jugador debe evitar barriles y bolas de fuego, y activar los interruptores para mover plataformas.

En la segunda parte, a la que sólo se puede acceder tras superar la primera, es un simple juego de correr y disparar con vista lateral. Se deben seguir evitando los barriles y otros objetos y disparar a los enemigos. Finalmente, se debe derrotar a Kong y salvar a la chica.