En el siglo XVI, un joven soldado portugués llamado Fernando de Gama, va en busca del hombre que acabó con la vida de su padre. Por desgracia, el barco en el que viaja naufraga y cae en manos de los árabes, quienes lo venden como esclavo. Su dueño le devuelve la libertad para así defender a su pueblo, convirtiéndose en soldado de la Guardia Real.