Princess Melisende of Outremer, the crusader kingdom of Jerusalem, is forced to marry Count Fulk of France who will become king in her place after her father's death. A strong woman, Melisende does not submit to Fulk for long. Assisted by her life-long companions Lady Richildis and Sir Bertrand Melisende rules the exotic land of Outremer.