Après avoir kidnappé Marian dans le premier volet, les Black Warriors vont plus loin et la tue dans cette suite. Billy et Jimmy Lee reprennent donc le combat pour venger sa mort. Double Dragon II : The Revenge sur NES est l'adaptation du second beat'em all de la série sortie dans les salles d'arcade. Cette version NES contient des niveaux supplémentaires par rapport au jeu original.