Duemila anni fa, l'Imperatore Han invia il suo esercito all'estremo confine occidentale della Cina, oltre il deserto del Gobi, per sottomettere le tribù ribelli. La zona, pericolosa e inospitale, al giungere dell'inverno è popolata solo di lupi. Dopo battaglie cruente e spargimenti di sangue, il comandante Lu e i suoi uomini iniziano la ritirata, trovando rifugio dalle bufere in un villaggio della tribù maledetta degli Harran, che vivono sottoterra e di cui la leggenda racconta si tramutino in lupi. Un 'amore bestiale' legherà Lu ad una misteriosa, inquietante vedova.