Au cours de la procédure d'adoption de Kshin par Mandrake, Hai, un vieil homme asiatique, entre en scène avec la preuve qu'il est le grand-père du garçon. Le retour de Hai ravive la mémoire de Kshin : il avait trois ans et accompagnait ses parents à la recherche de la Cité des Rêves Perdus lorsque la Reine Dragon a attaqué et que ses parents ont été tués. Mandrake raconte sa rencontre avec Kshin dans les rues de Singapour et la découverte d'une moitié de carte mystérieuse sur le garçon. Hai retire l'autre moitié de la carte, qui indique toutes les directions à suivre pour se rendre à la Cité des Rêves Perdus. Kshin, Hai, Mandrake et Lothar décident de partir en expédition pour localiser la cité. À Shanghai, la Reine du Dragon a vent de l'expédition et suit notre groupe dans sa quête - à travers jungles, dangers et pièges - jusqu'à la Cité perdue