Сюжет фильма рассказывает 2 истории, разделенные 1400 годами. Мальчик из Ирака, который остался без матери, погибшей на войне, оказывается в доме своей бабушки, которая рассказывает ему легенду о Фатиме, дочери пророка Мухаммеда.
«Повелительница небес» — историческая драма, рассказывающая легенду о Фатиме, дочери пророка Мухаммеда, через параллели с современной ситуацией в Ираке.