En el siglo XVI, Fernando de Gama, un soldado portugués, busca vengar la muerte de su padre. Tras naufragar y ser vendido como esclavo, recupera su libertad y se convierte en un legendario guerrero al servicio de la guardia real.