Angesiedelt ist Captains of the Gulf in South Louisiana. Dort gibt es eine lange Tradition von leckeren Cajun-Gerichten wie Gumbos oder Jambalayas. Großer Bestandteil dieser Mahlzeiten sind die Meeresfrüchte, welche aus dem Golf von Mexiko gefischt werden. Die Männer und Frauen auf diesen Krabbenbooten müssen sowohl fleißig als auch listig sein, um die beste Strategie zu finden, den besten Fang zu machen.
Captains of the Gulf ist ein Action Selection-Spiel. Die zwei bis vier Mitspielenden leiten jeweils ein Fischerboot im Golf von Mexiko und hoffen den größten Profit in den acht Runden zu generieren. Dabei versuchen sie ihr Boot aufzuwerten, Mitarbeiter einzustellen, zum Fischen auszufahren und den Fang am Hafen auszuliefern. Die Karten sind dabei vielseitig nutzbar, indem sie an der entsprechenden Seite des Spielertableus angelegt werden. Oben sind es Lizenzen, links Mitarbeiter und rechts Bootsausbauten. Zum Fischen müssen die Karten aus der Hand gespielt werden.