Ein Jahr nach den Begebenheiten von Heroes VI verschwinden bei einem unvermittelt aufziehenden geheimnisvollen Sturm zahllose Schiffe im Grausamen Meer. Auch wenn das an sich nichts Außergewöhnliches wäre, - schließlich gelten diese Gewässer selbst für erfahrene Kapitäne und Seefahrer als gefährlich und gnadenlos - machen in den Tavernen Gerüchte die Runde, dass ein finsteres Geheimnis hinter diesen Vorkommnissen steckt. Der Piratenrat heuert den legendären Crag Hack an, um den Ereignissen auf den Grund zu gehen. Crag Hack ist schon alles gewesen: Söldner, Barbar und Pirat. Die Zeit ist also reif, diesen legendären Helden aus seinem Ruhestand zurückzurufen und auf ein neues, gefährliches Abenteuer zu schicken. Wird es Crag Hack mit seinem einzigartigen Abenteuergeist gelingen, die ebenso trügerischen wie chaotischen Winde des Grausamen Meeres zu bändigen?