Pjort’ta yaşayan küçük Hodja, bir gün tesadüfen sihirli güçlere sahip bir uçan halı bulur. Dünyayı gezmek için halıyı ödünç alan Hodja’nın, büyükbabasının istediği bir “elması” bulup getirmesi gerekmektedir. Ancak obur sultanın da gözü bu uçan halıdadır ve onu alabilmek için her şeyi yapmaya hazırdır. Hodja, yolda tanıştığı arkadaşı Smaragd ve çok sevdiği keçisi ile amacına ulaşabilmek için türlü maceralardan geçecektir.
Sihirli Halı filmi, Ole Lund Kirkegaard’ın 1975’te yazdığı çocuk kitabından uyarlandı.