Sihirli Yollarda, Foal ile John’un zalim Kral’ı alt etmek için ateş kuşunun peşine düştüğü ve John’un gerçek aşkını aradığı bir yolculuğu anlatıyor. İkili, sihirli yollar boyunca ilerlerken tuzaklarla, zor geçitlerle ve önlerine çıkan garip yardımcılarla uğraşır. Foal, zekasıyla Kral’ın çevresini oyalarken John cesaretiyle ona eşlik eder. Ivan-Durak rolüyle Anton Shagin, Little Humpbacked Horse rolüyle Pablo Derevyanko bu yolculukta öne çıkar. Yol üstünde karşılarına çıkan engeller onları durdurmaya çalışır, ama onlar vazgeçmez. Foal ateş kuşunu ele geçirmek için uygun anı kollarken, John da yolun sonunda sevdiği kişiye ulaşmak ister. Peki bu ikili, Kral’ın elindeki gücü alıp hedeflerine ulaşmayı başarabilecek midir?