A Heroes of Might and Magic II: The Succession Wars (röviden Heroes II) egy körökre osztott stratégiai játék, amelyet a New World Computing fejlesztett és a 3DO adott ki 1996-ban, és amely igazi népszerűséget hozott a sorozatnak. A játékmenet az első rész feljavított változata, de számos újítást hozott: megjelentek a másodlagos képzettségek, a varázspont-rendszer, a lények fejlesztése, valamint két új frakció (nekromanta és varázsló), így alakulva ki a "3 jó – 3 gonosz" felállás. A történet szerint Morglin Ironfist halála után fiai, Roland és Archibald harcolnak a trónért; Archibald megöleti a választófejedelmeket, és Rolandra keni a bűnt, ezért a száműzött Roland ellenállást szervez, és a játék két hadjáratban követi a harcot. A hivatalos befejezés szerint Roland győz, és kővé változtatja öccsét, amire a későbbi Might and Magic VI is utal. A játékhoz 1998-ban megjelent a The Price of Loyalty kiegészítő (együtt Heroes II Gold néven), és Magyarországon a PC Guru teljes játékként adta ki 2000 októberében. A játék hatalmas sikert aratott: 1999 decemberére már másfél millió példányt adtak el belőle, és a kritikusok, például a Computer Gaming World is kiemelkedőnek tartották, bár hiányolták a karakterekkel való körpasszolást és a hősök közvetlen irányítását.