2009年にセガから発売された人気アクションゲーム「BAYONETTA（ベヨネッタ）」をアニメーション映画化。自分が魔女であるということ以外の記憶をもたない主人公ベヨネッタが、天使たちを相手に苛烈な戦いを繰り広げる姿を描く。襲い来る天使を狩る日々を送っていたベヨネッタは、ある日、舞い込んだ失われた記憶に関する情報をもとに、宗教都市ヴィグリッドへ旅立つ。ベヨネッタはそこで失われた記憶にまつわる数奇な出会いを果たし、徐々に過去が明らかになっていく。監督は「アフロサムライ」の木崎文智、アニメーション制作を「ラストエグザイル」のGONZOが担当。