Очаровательная главная героиня — Байонетта — единственная оставшаяся в живых представительница могущественного клана ведьм. Ей помогает проныра Энцо. В противниках — монстры и другие ведьмы, и некоторые из них кое-что знают о ее прошлом. Героиня отправляется в путешествие, но вместо желанных ответов получает все больше вопросов. Путь к истине будет нелегким.
