Come in tanti racconti, anche in questo Conan è inseguito o è nei guai già all'inizio della narrazione: ne La Regina della Costa Nera sta sfuggendo a degli inseguitori, si imbarca non desiderato su una galea e impone a Tito, il capitano, di salpare. Destinazione Kush.
Conan è ricercato, ma perché? Perché ha preso le parti di un amico che, per difendere la propria ragazza, ha ucciso un ufficiale. Dopo essersela cavata, almeno per il momento, Conan fa un incontro coi pirati neri di Bêlit, la Regina della Costa Nera, che intercetta la nave: è un incontro che costa la vita a Tito e ai marinai. Ma Conan, che ha fatto una strage fra gli attaccanti, viene risparmiato da Bêlit.