Zuid-Louisiana heeft een lange, rijke geschiedenis van heerlijke Cajun-gerechten zoals gumbos en jambalayas. Een groot deel van wat deze maaltijden zo geweldig maakt, zijn de zeevruchten die erin worden gevist uit de Golf van Mexico. De mannen en vrouwen die de garnalenboten besturen die op zeevruchten vissen, moeten zowel hardwerkend als sluw zijn en de optimale strategie vinden om de beste vangst binnen te halen. Zij zijn de "kapiteins van de Golf".

Captains of the Gulf is een thematisch actieselectiespel, vol van smaak. In het spel besturen 2-4 spelers elk een vissersboot in de Golf van Mexico, in de hoop de grootste winst te maken over acht spelbeurten. De spelers proberen hun vissersboot te upgraden, bemanningsleden toe te voegen en vervolgens op krabben, oesters en garnalen te vissen, waarna ze ze naar havens moeten brengen.

Kaarten zijn multifunctioneel; ze worden toegevoegd aan de spelersmat bovenaan (licenties), aan de linkerkant (bemanning) of aan de rechterkant (boot-upgrade). Bovendien, als je vist, moet je ze uit je hand spelen.