Королевство Кастилия в четырнадцатом столетии ведет войну с соседней Португалией. На стороне последней выступает опытная женщина-полководец, которую зовут Инес Негра. В 1388-ом именно она сумела загнать противника в крепость под названием Мельгаса и организовать осаду. Впрочем, для подчиненных главной героини значительную угрозу представляет регулярно появляющийся в окрестностях лагеря призрак. Таинственная дама терроризирует солдат и снижает боевой дух. Между тем в гостинице на берегу Средиземного моря от бушующего шторма укрывается африканский эмиссар по имени Сали. Хоть здание казалось заброшенным, внутри обнаруживаются шесть незнакомцев. С течением времени выясняется, что превратности судьбы вынудили бойкую негритянку втянуться в древний заговор, связанный с могущественным демоном. Адская тварь планирует вырваться на свободу, а Сали должна этому помешать.