Elric and Count Smiorgan return thru the Crimson Gates at the loss of thier ship and are rescued by Duke Avan Astran. The Duke is intent on finding the lost city of Melnibone's ancestors, R'Lin K'Ren A'a, and wants Elric's help.