无法回忆起自己身世的女人那是操纵魔兽葬送天使的“魔女之力”。

本作故事讲述20年前从昏暗湖底的沉棺中苏醒的女性贝优妮塔(Bayonetta)。无法回忆起自己身世的女人的身体上刻下了解开遗忘过去线索的记忆。那就是可以操纵狰狞魔兽葬送天使的恐怖的“魔女之力”。经历数百年的时间，于现代苏醒的魔女贝优妮塔边狩猎来袭的天使们，边着手收集那些残留下来的仅有的记忆的线索……