In Might & Magic 9 speelt u in dezelfde wereld als in Heroes 4. Uw beslissingen zorgen of voor rust in het land of voor een verdere schermutseling in de regionen. Het avontuur begint als een vikingschip vol ridders en magiërs dat onderweg is van Cheh' dian naar Mendossus vast loopt op het eiland Ilse of Ashes ergens midden in de Verhoffin Zee. Degenen die de schipbreuk overleven raken verspreid over het eiland. Uw eerste doel is om de bemanning, voor zover levend, terug te vinden, waarna elke teruggevonden persoon kan worden toegevoegd aan uw partij. Als uw partij compleet is moet u zorgen levend van het eiland te komen en dat is pas het begin.