Воина и ведьму соединила пустыня неизвестного мира, подарившая им любовь и войну. Старик-абориген ждет от них подвигов во имя освобождения своего народа, страдающего под игом жестоких пришельцев. Врагов много: их ведет могучий колдун, своими кознями не дающий влюбленной парочке найти дорогу домой. Чтобы спастись, приходится сражаться…

Боги планеты бесстрастно следят за неравной борьбой. Впрочем, сны и знамения, насылаемые ими, небесполезны. И начинает сбываться легенда, подаренная богами угнетенным…