Сотни веков назад бессмертные существа с планеты Олимпия, Вечные, прибыли на Землю, чтобы оберегать людей от чудовищных девиантов. Их миссия была строго ограничена: защищать, но никогда не вмешиваться в ход истории. После уничтожения последнего девианта они разошлись по миру, живя среди людей и теряя связь друг с другом.
Живущий на улицах вымышленного арабского города Аграбы ловкий и добрый воришка Аладдин мечтает о лучшей доле. Его жизнь резко меняется, когда он по воле случая оказывается в легендарной Пещере Чудес. Там, среди несметных сокровищ, он находит древнюю масляную лампу, не подозревая, что внутри нее заточён могущественный и комичный генie, способный исполнять любые три желания.