故事描述拥有「世界之眼」之左眼的魔女Bayonetta为了追寻失去的记忆前往宗教都市维格利德，沿途上遇见了认为她杀死了父亲的男记者路卡，另一名战斗方式类似的白髮女子贞德，在与天使的战斗中逐渐解开过去失去的记忆。