In het jaar na de gebeurtenissen van Might & Magic® Heroes® VI verdwenen verschillende schepen in de Woeste Zee tijdens een plotselinge en mysterieuze storm. Normaal gesproken zou dat niet zo verrassend zijn - deze wateren staan bekend als gevaarlijk en meedogenloos - maar hun kapiteins ...