Колись у світі існували відьми Амбра і мудреці Люмен. Перебуваючи на протилежних сторонах, вони підтримували світову рівновагу і їхнім головним законом була заборона перетину світла і темряви. Одного разу цю заборону було порушено і народилася дівчинка. Це спричинило глобальну війну і відьми з мудрецями зникли з цього світу. Але через 500 років з'являється відьма, яка полює на янголів, та зовсім нічого не пам'ятає про своє минуле. Ім'я Бейонетта дав відьмі один продавець зброї. Відьма шукає зачіпки, які б допомогли їй згадати хто вона і яке її завдання в цьому світі.