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