Conan jääb mereröövlite pantvangi, kuid peagi laev merepiraatide kätkeb uppub tundmatute kallastele müütilises riigis Bal-Sagot. Rannal kohtub Conan kauni neiu, kes nimetab end mitte kellekski muuks kui merede jumalannaks. Ta palub Conanil aidata, ning barbar ei saa keelduda...