Elryk, porzuciwszy tron Melniboné, wyrusza do Młodych Królestw. Na swojej drodze spotyka wiecznie spowity we mgłę tajemniczy żaglowiec, którym dowodzi ślepy kapitan. Elryk zawiera z kapitanem umowę, na mocy której zobowiązuje się wystąpić przeciwko Czarownikom z Obcego Świata, odwiecznym nieprzyjaciołom Melniboné. Wraz z nowymi sprzymierzeńcami zbrojny w magię Elryk rusza do boju.