Berlatar di waktu yang sama dengan Sin: Nanatsu no Taizai, Nanatsu no Bitoku bercerita tentang sekelompok malaikat yang dikirim dari surga untuk mencari sang “penyelamat” yang potensial, guna menyerang balik pengaruh iblis yang disebarkan oleh Lucifer dan utusan neraka lainnya.