Jingo by Terry Pratchett (Discworld (21))

It isn't much of an island that rises up one moonless night from the depths of the Circle Sea -- …