Rok 2020. 130 lat po tym, jak Ciel Phantomhive zawarł pakt z lokajem, demonem, Sebastianem Michaelisem. Żeński potomek szlacheckiej rodziny Phantomhive, Shiori Genpo, przebiera się za chłopca i przyjmuje imię "Kiyoharu", aby działać jako spadkobierca. W świecie podzielonym między wschodem a zachodem Shiori pracuje jako agent Królowej Zachodu. Dziewczyna otrzymuje misję zbadania serii zaginięć kobiet i tajemniczych zgonów, gdzie ofiary były zmumifikowane. Po otrzymaniu osobliwego "czarnego zaproszenia", zaczyna ją to jednak wszystko przerastać, więc zwraca się o pomoc do Sebastiana, zawierając z nim pakt. Zgodnie z nim lokaj będzie służył Shiori do momentu spełnienia warunków umowy, a po ich wypełnieniu pochłonie duszę dziewczyny.