Фильм «Ведьма любви» — это визуально насыщенная и ироничная история, разворачивающаяся в вымышленном мире, тщательно стилизованном под Америку 1960-х годов. Главная героиня, хрупкая и обаятельная ведьма, одержима классической мечтой: любить и быть любимой. Однако её подход к поиску идеального партнёра кардинально отличается от общепринятых норм.
Действие разворачивается в мрачном мире ближайшего будущего, где США превратились в государство, практикующее социальный отбор. Все, кто не вписывается в жёсткие нормы, лишаются прав и отправляются в изгнание — в бескрайнюю, отгороженную пустыню Техаса, ставшую адом для аутсайдеров. Среди них оказывается Арлин, молодая женщина, только что оказавшаяся за высокой стеной, отделяющей...