Bercerita tentang penyihir yang bernama Bayonetta, setelah dikalahkan beberapa tahun silam dia kehilanan ingatan. Seorang gadis kecil memanggil dia “Mummy alias Ibu” tapi dia tidak begitu mengingat si anak kecil ini, dan seorang jurnalis yang mendendam terhadap Bayonetta, karena menurut dia Bayonetta membunuh orang tuanya yang seorang jurnalis juga sesaat Bayonetta bangun dari tidur panjangnya.