Bayonetta: Nasib Berdarah mengikuti kisah penyihir Bayonetta, saat ia mengalahkan Malaikat yang haus darah dan mencoba mengingat masa lalunya dari sebelum dia terbangun, 20 tahun yang lalu. Di sisinya adalah…