En 2500, la Terre est recouverte d'une vaste étendue d'eau que trouent, çà et là, des atolls artificiels et que parcourent d'immenses navires et des navigateurs solitaires.
L'un d'eux, Mariner, aborde un atoll. Il fait la connaissance d'un inventeur humaniste et farfelu, de la très jolie Helen et de la fille adoptive de celle-ci, Enola, qui porte une mystérieuse carte tatouée sur le dos. Les habitants de l'atoll finissent par remarquer que Mariner, qui a les pieds palmés, est un mutant, et le jettent en prison au moment même où les Smokers, des pirates sanguinaires, se ruent sur l'îlot, massacrant et tuant tout sur leur passage..