Groteskowy Earl Millennium jest wrogiem całej ludzkości. Jego najpotężniejszą bronią są okropne maszyny zwane „Akuma”, tworzone z ludzkich emocji rozpaczy i tęsknoty. Ci, którzy potrafią oczyścić świat z Akuma, są znani jako Egzorcyści. Jednym z takich Egzorcyistów jest dziewczyna o imieniu Robin, której niezwykły wygląd kontrastuje z jej nieśmiałą osobowością. Dawno temu straciła kogoś bliskiego, a ta strata stała się jej główną motywacją. Po wypłynięciu na brzegi Osaki Robin spotyka dziewczynę o imieniu Lenalee, która tęskni za ukochanym, którego straciła na morzu wiele lat temu. Te uczucia tęsknoty przyciągają uwagę Earla Millenniuma, który prawdopodobnie znalazł swoją następną ofiarę...