Убедившись в том, что дебют бренда стал очень успешным, компания Tecmo незамедлительно приступила к созданию продолжения, и в мае 1990-го года игра «Ниндзя Гайдн 2 - Темный меч Хаоса» для платформы Денди появилась на прилавках магазинов. Новое зло зародилось в мире - таинственная фигура по имени Аштар, владеющая мистическим мечом хаоса. Злодей похитил Ирэн Лью - подругу нашего героя. И теперь ниндзя по имени Рю Хаябуса устремляется на поиски врага, с целью уничтожить его.

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