Прекрасная Мариан была спасена Билли и Джимми Ли из лап банды Воины Тени в первой игре Double Dragon, но теперь банда убила ее в отместку за их поражение. Драконы должны отомстить за ее смерть и победить Воинов Тени во второй и последний раз.

Оригинальная аркадная версия "Double Dragon II" была по сути улучшенной версией первой игры. В дополнение к первой части добавлены аудио и визуальные эффекты, а также новые ловушки, ходы и вражеские персонажи, В игре "Двойной Дракон II - Месть" убран обычный удар и теперь удар зависит от направления атакующих, похожая система ударов использована в игре Renegade.

В версии для NES предложены новые этапы, новые иллюстрированных ролики, а также новый финальный босс и новая концовка. В отличие от первой части, здесь можно играть вдвоем в кооперативном режиме с возможностью отключить дружественные удары.

Бесконечное действие происходит на строительных площадках, переулках и в шахтах лифтов. В бонусной миссии, никогда прежде не замеченной, худший страх Драконов становится реальностью - поскольку они сражаются в финальной битве между добром и злом.