Nyugat-Afrika mélyén, valahol a Niger vidékén áll Aut-Taurirt erődje, a francia gyarmati hadsereg előretolt helyőrsége, ahova büntetésből küldik az embereket. Ebbe a trópusi pokolba érkezik meg Galamb, aki rejtélyes halálesetek kibogozásával, az ellene irányuló gyilkos merényletek túlélésével és egy vonzó külsejű, de folyton éneklő kísértet hajkurászásával tölti napjait az Idegenlégióban.
A történetben fontos szerep jut egy érzékeny lelkű, de szükség esetén ötven rabkísérővel is szembeszálló költőnek (Én egy virág vagyok, írta Troppauer Hümér), egy nyugalmazott hóhérnak, egy magát cipésznek álcázó titkosszolgálati őrnagynak, valamint egy krokodilfejjel díszített - sokak életét megmenteni hivatott - zsebórának, amelynek titkát Galamb a feltűnően csinos kísértet segítségével fejti meg.