Au milieu du XXIème siècle, l’Humanité a perdu une grande partie de sa suprématie sur les terres émergées. En effet, les communications entre ces terres sont devenus extrêmement difficiles à cause d’une mystérieuse “Flotte du Brouillard”. Apparue de nulle part, cette dernière a vaincu tous ceux qui s’opposaient à elle et il est désormais impossible de traverser les mers.