Когда-то на восточных землях правил могущественный царь Соломон. Он разозлился на джинна Юсуфа и на века заточил его в глиняный сосуд. С тех пор прошло немало лет, и сменились многие поколения людей. Джинна освобождают Гек и Джим, которые случайно переместились из Америки в современную Россию. Здесь, на московских улицах, начнутся их приключения в необычном и незнакомом мире. Юсуфа будет преследовать демон, посланный Соломоном, чтобы уничтожить все живое.

• Создание этого мультфильма растянулось почти на 15 лет. За это время менялись продюсеры, а авторы не могли решить, какие методы нужно использовать. В результате половина ленты осталась рисованной, а другая половина – созданной при помощи компьютерной графики. Критики часто ругали проект за это странное смешение.
• Первой версией анимационного фильма была короткометражка о печати царя Соломона. И уже затем создатели приступили к разработке полнометражной ленты.
• Бюджет картины составил 5 млн. долларов. При этом в российском прокате сборы едва превысили 420 тысяч долларов.
• В основу сюжета легли сказки «1001 ночь», а также повесть Марка Твена о приключениях Тома Сойера и Гекльберри Фина.