George (James Purefoy), a knight returned from the Crusades, wishes to retire from soldiering, find a wife, and settle on "an acre of land with two head of cattle." To conclude the transaction, he agrees to help the land's owner, King Edgaar (Simon Callow), whose daughter Princess Lunna (Piper Perabo) has disappeared. Also in search of the princess are Garth (Patrick Swayze), Forced marriage of the unwilling princess, and the mercenary El Cabillo, a title which passes through different men (the first of which is played by an uncredited Val Kilmer).