Simba et Nala ont eu une fille prénommée Kiara. Nala, de nouveau enceinte, demande à Simba de la rejoindre dans une Oasis avant que l'enfant ne naisse. Celui-ci demande alors à Timon et Pumbaa de veiller sur la petite en attendant son retour. Ceux-ci sont rejoins par Rafiki qui décide de raconter une histoire à Nala: l'histoire de son grand-père, Mufasa.

Le monde s'est effondré depuis que le réchauffement climatique a fait fondre les glaces et libérer des créatures d'une autre dimension. Les hommes ont combattus et ont presque disparus, laissant leur place aux femmes qui prennent les armes et continuent de se battre pour la survie de l'humanité. Un père rescapé des combats passés va tout faire pour protéger sa fille en l'emmenant sur une île pratiquement déserte...

Coccinelle est un assassin redoutable mais particulièrement malchanceux. Son retour aux affaires le voit remplacer un autre tueur souffrant pour une mission censée être rapide et sans histoires. Mais le destin va le propulser dans le train le plus rapide du monde avec un groupe d'autres tueurs dont les intérêts convergent mystérieusement. Il va devoir descendre rapidement du train par tous les moyens...