События исторического фильма «Последняя королева» разворачиваются в Алжире четырнадцатого века, за несколько месяцев до нападения испанских колонизаторов. Главная героиня – совсем юная принцесса Зафира, которая недавно стала женой султана Алжира Салима аль-Туми. Враг коварно нападает на мирную страну, убивая простых людей, сжигая города и мусульманские святыни. Испанские власти казнят Салима аль-Туми, который отказывается от сдачи своего народа врагам из Европы, но Зафира успевает сбежать в последний момент. Гордая и непокорная девушка собирает выживших, которые готовы биться за свою свободу, не жалея жизни. Так королева Зафира становится единственной надеждой своего народа.