Fédor aimerait depuis toujours visiter la terre entière. Figurez-vous qu'il va pouvoir réaliser son rêve grâce à un cadeau formidable : des souliers volants, offerts par sa Babouchka.
Japon, Australie, Kenya, Mexique et Russie l'attendent pour lui faire découvrir toutes leurs richesses et leurs cultures parfois étonnantes.