Gulf Winds introduces Ulysses (a.k.a. Uly) Grant, a veteran of the Gulf War, who is searching for a bit of tranquility among the Florida mangroves and the financial security provided by a tiny bit of harmless computer fraud. Instead, Uly finds himself in the middle of a drug drop, entangled with a mysterious woman, terrorists, intrigue and cross-conspiracies, all attempting to influence off-shore oil exploration in the Gulf of Mexico.