События анимационного фильма происходят в параллельной вселенной. Когда-то здесь в мире и согласии жили две расы – маги и ведьмы. Маги работали со светлыми потоками энергии, а ведьмы поддерживали тёмную энергетику и сражались на стороне ночи. Всё изменилось, когда один маг и одна ведьма полюбили друг друга. В результате их союза на свет появился ребёнок, в котором сочетались светлые и тёмные силы.
Возникла легенда, что где-то существуют два невероятно сильных воинов, владеющих могущественными артефактами – Левым и Правым глазом. С их помощью можно вызвать Джубелиоса, что приведёт к перерождению мира. Все стали одержимы идеей найти обладателей артефактов, забыв о существовании необычного ребёнка.
Однако это дитя никуда не исчезло. Девочка выросла, превратившись в невероятно красивую ведьму Байонетту. Она виртуозно умеет управлять своими магическими силами и огнестрельным оружием. Когда стало известно о способностях ведьмы, на неё открыли настоящую охоту. Байонетте потребуются все её таланты, когда она в одиночку столкнётся с опасными противниками.
Впрочем, героиню никогда не останавливали трудности, она всегда готова вступить в бой, чтобы выйти из него победительницей.
