Film ini diatur dalam sejarah paralel, semu-Edwardian. Dunia mengandung dua kekuatan besar: Barat, diperintah oleh Ratu, dan Timur. Sang Ratu memanipulasi peristiwa di seluruh dunia menggunakan operasi yang disebut Queen’s Watchdogs. Tokoh protagonis film, Earl Kiyoharu Genpou (menggantikan Ciel Phantomhive dari anime), adalah Queen’s Watchdog di sebuah metropolis timur yang tidak disebutkan namanya.