Bayonetta, penyihir mematikan dengan kekuatan gelap, menghancurkan para Malaikat haus darah sambil berusaha mengungkap masa lalunya yang hilang. Dibantu oleh gadis kecil misterius yang memanggilnya "Ibu", wartawan pendendam, dan wanita berambut putih yang menyimpan rahasia, pertarungan epik terungkap antara ingatan dan takdir. Siapa Bayonetta sebenarnya, dan bisakah dia mengalahkan musuh yang lebih besar dari dirinya sendiri?