In Golf van geweld krijgt de nieuwe Amerikaanse ambassadrice van Jemen, C.J. Sumner, opdracht om toegang tot de olievelden vlak bij het eiland Socotra te bewerkstelligen en zich van hulp te verzekeren om te voorkomen dat piraten schepen blijven kapen in de Golf van Aden. Omdat ze op verzet stuit als ze diplomatieke toenadering zoekt, roept ze de hulp in van Connor Stark, een voormalig marineofficier die huurling is geworden en de regio zeer goed kent. Als Stark een afspraak heeft met de eigenaar van een Jemenitische rederij en lid van de machthebbende familie beginnen de moeilijkheden. Tegelijkertijd doet beveiligingsagent Damien Golzari onderzoek naar de moord op de zoon van een lid van het Amerikaans ministerie van Buitenlandse Zaken als hij op sporen van illegale handel in qat stuit, waarbij illegale Somalische vluchtelingen in de VS betrokken lijken. Het spoor leidt hem ook naar Jemen en de rederij die eigendom is van Starks contact. Deze toevallige ontdekking heeft tot gevolg dat de twee mannen zonder dat ze het willen bondgenoten zijn geworden en hun missie naar hetzelfde doel leidt.