Омар, сын обвиненного в измене эмиру великого визиря Кордовы, возвращается в Гранаду из путешествия. Узнав о судьбе отца, он клянется отомстить занявшему вакантный пост злодею Хиксуму. Вынужденно бежав из города вместе с верным другом Али, он находит старинный кувшин, из которого освобождает очаровательную джинну Мицциану. С ее помощью друзья рассчитывают пробраться во дворец, но есть одно «но». Освобожденная Омаром джинна весьма слаба и может совершать только три чуда в день, при этом продолжительность каждого — ровно пять минут.