A la població iraniana de Ciutat Dolenta pot passar qualsevol cosa. És un refugi per a éssers marginals, farcit de malfactors, toxicòmans, meuques, camells i un ampli ventall de perdularis. En aquest cau de podriment i desesperació, una esfereïdora criatura de la nit, vestida amb el tradicional hijab, assetja els seus habitants. Tanmateix, tot canvia quan aquest ésser vampíric coneix un noi que l'atrau. Aleshores floreix entre tots dos una insòlita història d'amor, esquitxada de color vermell sang.

Fa deu anys, en unes muntanyes perdudes de Vermell, una noia va presenciar amb impotència l'assassinat de la seva família a les mans d'un grup d'homes furiosos pel secret que les víctimes guardaven en la sang. La jove va sobreviure endinsant-se en el bosc i convertint-se en quelcom que els caçadors mai trobarien: un llop.

Théo i Léandro són un parell de germans grecs que intenten guanyar-se la vida a París com a músics en festes típiques celebrades per emigrants com ells. A més, Théo s’embranca en una relació d’amor-odi amb una veïna invident i també música.