Di akhir abad ke-19 di Inggris, setahun tiga bulan setelah akhir yang dramatis dari serial yang pertama, Kuroshitsuji II memperkenalkan pelayan dan tuan muda yang baru. Alois Trancy yang sadis dan ceria telah menghadapi saat-saat yang keras. Dia diculik saat masih bayi dan dipaksa bekerja di sebuah desa sebagai budak. Satu per satu, orang tuanya, sahabatnya, dan semua yang dia kenal meninggal. Hingga akhirnya Alois kembali pulang dan menjadi kepala keluarga di kediamannya bersama Claude Faustus; dia adalah pelayan yang memiliki kemampuan tak terduga, tanpa memiliki perasaan dan misterius.