In 1302, two cousins of the nomadic Beni Khalid tribe who are betrothed become separated by political intrigue between warring tribes.