The young Fara discovers that she is the daughter of Herod Antipas, who married and discarded her Arab mother in favor of Herodius. Disguised as a boy, Fara goes to Galilee to assassinate Herod in revenge. Robbed by bandits, Fara is discovered by John, the Baptist, who advises her to listen to the great teacher, Jesus. She comes under the protection of Peter but still vows to kill Herod. She manages to be employed in Herod's household to translate a series of prophecies.
Fara and Peter hear Jesus teaching. Fara turns away when he urges nonviolence. Peter is initially cynical, but in stages is drawn to become his disciple. Fara gains an opportunity to kill Herod, and reveals her identity to him. As Peter watches, Herod urges her not to sink to murder. Fara recalls the words of Christ, and lowers her knife. Peter declares her free of her own chains.
Peter takes Fara to Arabia where they rescue Voldi, an Arab prince who wishes to marry her. However, Fara realises that her mixed race would jeopardize his future rule, so she leaves with Peter to spread the word of peace.