The two primary settings in the novel, Treason's Harbour, include Malta (when Aubrey's ship was in port) and the high seas. Minor locations include Suez, Zambra, Santa Maura, and Mubara. The action takes place during the British was against France (circa 1800).
Treason's Harbour