Temujin et son frère Jmuga, chefs des hordes Mongoles, enlèvent Bortai, la fille du chef tartare Kumlek. Au terme d'intrigues et de batailles, Temujin deviendra Gengis Khan.
1066. Guillaume Le Conquérant est sur le point d’embarquer depuis Dives-sur-Mer pour la conquête de l’Angleterre. Dans l'éventualité où il ne reviendrait pas vivant, Guillaume présente son fils Robert à ses fidèles barons pour recevoir le trône ducal en héritage. Wilhelm, bras droit de Guillaume, raconte à Robert la jeunesse de son père.
Année 2563. Le monde se divise en deux : la cité céleste de Zalem et, en contrebas, Iron City. C’est là que le Dr Dyson Ido écume les dépotoirs à la recherche de pièces de robots tombés de la ville suspendue. Un jour, il découvre le tronc d’un androïde féminin et entreprend de lui redonner vie en lui greffant des membres robotisés. À son réveil, la créature cybernétique, baptisée Alita, n’a aucun souvenir de son passé. Tout en apprivoisant sa nouvelle vie, Alita se lie d’amitié avec Hugo, un garçon qui se livre au trafic pour le compte de chercheurs à l’éthique douteuse et qui rêve d’émigrer à Zalem. Dans la foulée, des bribes du passé lui reviennent peu à peu, et Alita comprend qu’elle doit lutter contre les forces de Zalem qui menacent l’équilibre d’Iron City.
Kull est un bon roi. Sa droiture et sa vaillance incomparables l'ont porté sur le trône et il est aimé de son peuple. Seulement quelques noblions corrompus lui vouent une haine féroce et sont bien décidés à l'éliminer. C'est alors que, malgré les tendres sentiments qu'il porte à l'esclave Zareta, il cède à la séduction de la belle Akivasha, une sorcière maléfique que ses ennemis ont ressuscitée pour le tuer au cours de sa nuit de noces.