1. Le Bon Roi
- 2. Le Mauvais Roi
- 3. La Route des Icebergs
- 4. Le Grand Vol

L'histoire commence à New York, au début du siècle. Ceux qui connaissent « Little Némo » se doutent déjà qu'on n'y fera pas un séjour très prolongé! En effet, et au grand dam de son copain Tom chez qui il séjourne, Némo a tendance à s'échapper... à s'endormir pour un oui et pour un non. S'endormir? Mais non, Némo voyage! Il part pour Slumberland retrouver ses amis le bon Roi de Slumberland, Monsieur le Professeur Genius et l'ineffable, imbuvable Monsieur Flip. La situation mérite la mobilisation de tous : New York est peu à peu envahie par de gigantesques icebergs. On décide de monter une expédition et de s'embarquer sur le navire du Commandant Lewis pour remonter la route des icebergs et élucider ce grand mystère.