Young Hodja (voice of Thure Lindhardt) lives an idyllic but safe life, in a small desert village with his parents and faithful goat, Raya. Having always dreamed of adventure and the big, wide world beyond the mountains, when a neighbour approaches with a proposition - the gift of a magical flying carpet in exchange for finding his granddaughter, Diamond - Hodja can hardly believe his luck. Soaring off to search for Diamond in the huge capital city of Petto, Hodja soon realises the city isn't quite the welcoming place he'd imagined. Thankfully, street-smart city girl, Emerald, is willing to help, but even Emerald can't stop the worst from happening, when their magic carpet is stolen by the power-hungry sultan! Knowing his luck has run out, can Hodja recover the carpet, complete his mission to find Diamond, and make if out of the city alive?