La màgia existeix... però no convé fiar-se d'ella. Això ho sap molt bé Lizbeth Rose, una jove mercenària que es guanya la vida com pugues entre les restes del que queda en peus d'Estats Units. Lizbeth rep una oferta de treball per part d'un parell de mags russos per ser la seva guia i guardaespatlles mentre busquen, entre els pobles que segueixen la frontera amb Mèxic, a un practicant de la màgia de baix nivell anomenat Oleg Karkarov. Els mags creuen que Oleg és descendent directe de Grigori Rasputín i que la sang de Oleg pot salvar la vida del tsar. A mesura que aquest peculiar trio avança, es fa evident que una poderosa força no vol que tinguin èxit en la seva missió. Lizbeth és una mercenària que mai li ha fallat a un client, però per a aquesta vegada haurà de posar-se al límit.