Milhares de anos depois da civilização ter sido destruída por um cataclismo, a humanidade adaptou-se e evoluiu para uma nova forma de viver. Gigantes cidades móveis vagueiam pela Terra, destruindo impiedosamente pequenas cidades. Tom Natsworthy – que pertence a uma Camada Inferior da grande cidade de Londres – luta pela sobrevivência depois de encontrar Hester Shaw, uma perigosa fugitiva. Dois opostos, cujos caminhos nunca se deveriam ter cruzado, forjam uma improvável aliança que está destinada a mudar o curso do futuro.

No Sudão, uma província do Quedivato do Egipto, onde os britânicos estavam bastante presentes em virtude do Canal de Suez, surgiu um líder religioso carismático, que se declarou como uma espécie de Messias, determinado a unir o Islão: o Mahdi. As tentativas egípcias para o derrotar fracassam redondamente. Decidido a não interferir além do necessário, o governo britânico envia o carismático General Gordon numa missão quase impossível: defender a cidade de Cartum, e os egípcios e os sudaneses que estão lá, e que o Mahdi ameaça massacrar se não o aceitarem como chefe supremo.

Deathstalker ajuda Reena the Seer a sair de alguns congestionamentos, e ela solicita sua ajuda para uma tarefa maior. Ela revela que na verdade é a Princesa Evie, mas o feiticeiro malvado a sequestrou e clonou a fim de tomar o controle do reino. Juntos, eles viajam para a fortaleza do feiticeiro malvado para restaurar a princesa à sua posição de direito, encontrando desafios ao longo do caminho, tanto dos capangas do feiticeiro quanto das ferozes mulheres amazonas.

Um ex-soldado é capturado e acorda na parte de trás de uma van, ao lado de um garoto sequestado, e percebe que só tem alguns minutos para descobrir o que aconteceu até perder a consciência. Agora, ele deve procurar desvendar os segredos sobre seu passado que podem mudar o mundo para sempre.