Quand elle a eu 8 ans, Hester Shaw a fui Thaddeus Valentine qui venait de tuer sa mère, une exploratrice. La jeune fille en a gardé des cicatrices au visage. Des années plus tard, Hester vit dans un monde apocalyptique, dans lequel les villes sont ambulantes et Londres impose sa loi aux cités plus petites...
Alors qu'on lui a toujours dit que les humains n'existaient pas, un jeune yéti découvre leur existence. Banni de sa communauté pour avoir parlé de sa découverte, il part en quête de preuves en compagnie de quelques compagnons de voyages.