Прокинувшись після 500-річного сну на дні озера без спогадів, відьма Байонетта вирушає на пошуки своєї втраченої ідентичності. Як Умбра, вона бореться з ордами ангельських монстрів, які називає "привидами", використовуючи магію та зброю, створену з її власного волосся. Її шлях веде до ізольованого міста Віґрід, де вона стикається з останнім із Люменських Мудреців, Балдером, який прагне знищити світ, вважаючи його безнадійно зіпсованим. Супроводжувана таємничою дівчинкою, що називає її "мамою", і журналістом Лукою, Байонетта розкриває таємниці свого минулого. Фільм, сповнений динамічних боїв, надприродного екшену та провокаційного стилю, поєднує яскраву анімацію з абсурдним гумором. Це історія про боротьбу за власну долю, помсту та протистояння небесним силам у світі, де добро й зло мають розмиті межі.