Главный герой игры Фаербрэнд (Firebrand) - молодой воин, который обучается военному искусству и магии в своем родном городе Этрурия (Etruria). Однажды, когда он входит для тренировки в альтернативное измерение, внезапно появляется таинственная сила Блэк Лайт (Black Light) и уничтожает его дом. Что же такое произошло, что такое Блэк Лайт? Для того чтобы ответить на эти вопросы, Фаербрэнд сначала отправляется на обучение, и после успешного возращения скорее спешит к королю, чтобы получить от него последние инструкции, так как тот находится на грани смерти. Монарх дает персонажу Призрачный Ноготь, и молодой воин отправляется в опасное путешествие, чтобы разгадать тайну мистической Блэк Лайт.

Геймплей в "Gargoyle’s Quest II" идентичен первой части игры: путешествие по карте Призрачного Измерения (Ghoul Realm) осуществляется с перспективой сверху как в ролевых и приключенческих играх, а непосредственные активные действия в таких областях, как подземелья или мосты, осуществляются в платформенном стиле с боковой прокруткой экрана. По сравнению с первой частью, здесь убрана возможность случайных встреч с врагами на глобальной карте и добавилась магия "Magic Tornado", а главный герой стал гораздо быстрее перемещаться по глобальной карте. По мере развития сюжета Фаербрэнд становится все более и более сильным и умелым воином, собирая и приобретая предметы, которые улучшают его ловкость, броню и атакующий потенциал. Хотя игра была выпущена в 1992 году, она все еще использовала парольную систему сохранения. Главный герой игры, помимо стандартных прыжков, может еще также летать (правда, всего лишь на небольшое расстояние) с помощью своих крыльев и цепляться за вертикальные поверхности. К слову, без этих способностей ему трудно было бы пройти даже первый скроллинговый этап.