Kim ne se sent pas bien chez lui. Dans sa cité, il n'a pas d'ami.
Il trouve que le temps est toujours gris et que le paysage est triste.
L'un de ses jouets lui propose de partir en voyage et Kim s'envole alors sur un tapis magique.

Il fait escale dans des régions de France, puis dans le sud de l'Europe, dans les Balkans, au Maghreb et enfin en Afrique.
Au cours de son voyage, il découvre des chansons, des recettes, des danses, des objets qui lui étaient inconnus. Il se fait aussi de nombreux amis, qui tous lui laisseront des messages ou cadeaux à transmettre à de la famille habitant la même cité que lui.
Kim, enrichi par son voyage et ses nouvelles rencontres, est enfin heureux de rentrer chez lui.

L’histoire permet d’évoquer ce que sont les différences, la tolérance, le partage, la solidarité.