Игра представляет собой порт Heroes of Might and Magic: A Strategic Quest, но в ней отсутствует сетевой режим.

Heroes of Might and Magic II для Game Boy Color — это игра, созданная с использованием материалов сразу из трёх частей серии: Heroes I, II и III. Большая часть графики перекочевала из Heroes of Might and Magic III, а вот игровой процесс представляет собой умелое сочетание механик всех трёх игр. Сюжет кампании строится вокруг захватывающей охоты на драконов. В игре доступны четыре игровые фракции: Замок, Оплот, Цитадель и Твердыня. Всего здесь 40 героев, 28 существ, принадлежащих фракциям, и 4 нейтральных существа.