En fuyant Argos, accusé d’y avoir tué un juge, Conan trouve refuge sur un navire marchand qui prend le large. Mais très vite, le cimmérien et ses nouveaux compagnons sont attaqués par les pirates de Bélit, autoproclamée Reine de la Côte Noire. Devant la fougue du barbare, la jeune femme tombe sous son charme et lui demande de parcourir les mers à ses côtés… Mais un jour, ils arrivent à l’embouchure du sinistre fleuve Zarkheba au bout duquel se trouve une mythique cité sensée enfermer un fabuleux trésor…