Conan escapa con vida de Messantia y aborda un barco mercantil, pero el peligro acecha incluso en el mar, pues una banda de corsarios negros ataca y aniquila a casi toda la tripulación; sin embargo, Bêlit, la belicosa capitana de los piratas. ¡se enamora del cimmerio y le propone que sean amantes! Así, el bárbaro y su nueva compañera emprenderán aventuras mortales y enfrentarán a enormes bestias de la jungla, a un hombre tan fiero como león e incluso a un legendario monarca de eras pasadas que guarda gran parecido con el cimmerio.