En el siglo XVI, el joven soldado portugués Fernando de Gama va en busca del hombre que mató a su padre, pero el barco en el que viaja naufraga cayendo preso en manos de los árabes y vendido como esclavo. Su dueño le devuelve la libertad para así defender a su pueblo convirtiéndose en soldado de la guardia real.