События фильма разворачиваются в 1516 году. Эмир Алжира, по имени Селим-Эвтеми, обращается за помощью к турецкому пирату Аруджу Барбароссе, с надеждой на освобождение Алжира от испанского владычества. Барбаросса быстро и успешно изгоняет испанцев, но его амбиции и жажда власти не ограничиваются только этим. Он даже убивает самого эмира, чья жена, красавица Зафира, стала его преследовательницей. Зафира, несмотря на свою красоту и силу, отвергает жестокого пирата и сопротивляется его тирании. Это приводит к серии столкновений и борьбе за власть между ними. Последняя королева - историческая драма, которая стала одним из первых костюмированных фильмов, снятых в Алжире. Фильм погружает зрителей в мир интриг, страсти и борьбы за свободу и власть в этом историческом контексте.