Na útěku před turanskou armádou naleznou Conan a jeho nová společnice Olívie dočasné útočiště na ostrůvku uprostřed Vilajetského moře. Zanedlouho však zjišťují, že je pronásleduje horda pirátů hlásících se ke Conanovým zapřísáhlým nepřátelům k Rudému bratrstvu!