La trama del juego nos transporta a unos años posteriores a lo acontecido en Double Dragon, la organización criminal Black Warriors ha tenido tiempo para rearmarse y reclutar a nuevos y más peligrosos delincuentes, así que su líder Willy, que sobrevivió a la pelea con los hermanos Lee en Double Dragon, decide asesinar a la novia de Billy para clamar venganza, los hermanos Lee no pararán hasta que el asesinato de Marian sea vengado, por lo que se adentran a lo que será la batalla definitiva contra los Black Warriors.