Elric de Melniboné, el último emperador de una tierra en otro tiempo poderosa, autoexiliado de ella y portador de la espada mortífera que llaman Tormentosa, encuentra un barco que le espera en la costa, cubierta por la niebla, de una tierra extraña.
Cuando sube a bordo de la misteriosa nave, su sombrío capitán le comunica que se dispone a emprender una extraña empresa, acompañado por héroes de otros tiempos. Pues aquel barco no surca aguas terrenas: estos guerreros y campeones combaten a brujos y demonios en un viaje que recorre mares cuyas aguas no unen costas o continentes, sino eras distintas y mundos diversos. Los hombres de a bordo, todos ellos, son marineros de los mares del destino.