Double Dragon II: The Revenge es un videojuego de acción en el que el jugador interpreta a Billy Lee, un joven experto en artes marciales, que debe vengar a su novia Marian aniquilando a los Black Warriors que la mataron. Como en la primera parte, a esta aventura se une Jimmy, su hermano, quien tiene las mismas habilidades, juntos forman el dúo Double Dragon.
La trama del juego nos transporta a unos años después de lo ocurrido en Double Dragon, la organización criminal Black Warriors ha tenido tiempo de rearmarse y reclutar nuevos y más peligrosos criminales, por lo que su líder Willy, que sobrevivió a la pelea con los hermanos Lee en Double Dragon, decide matar a la novia de Billy para cobrar venganza, los hermanos Lee no pararán hasta vengar el asesinato de Marian, por lo que se adentran en lo que será la batalla final contra los Black Warriors.
Se puede jugar entre 1 o 2 jugadores. Cada etapa tiene 1 o 2 jefes al final, así como acantilados y trampas.