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é transmis...