Elric, prince-empereur de Melniboné, retourne dans la ville des rêves d'Imrryr où il prévoit de tuer son cousin, Yyrkoon, et de récupérer son amour Cymoril à l'aide d'une flotte de navires et de troupes de mercenaires. Pour cela, il peut également compter sur la magie noire qui lui a été transmise par ses ancêtres et sur son épée dévoreuse d'âmes appelée Stormbringer, une lame forgée magiquement et incrustée de runes.