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