世界的人気アクション・ゲーム『ベヨネッタ』の劇場版アニメーションとして製作されたダーク・ファンタジー・アクション。監督は「AFRO SAMURAIアフロサムライ」の木崎文智。数百年の時を経て現代に甦った魔女ベヨネッタ。自らの素性さえ定かでない彼女だったが、両手両足に銃を装備し、打撃と同時に弾丸を撃ち出す格闘術“バレットアーツ”を駆使して、天よりの使者を葬り去っていく。やがて失われた記憶を取り戻すべく、辺境の地“ヴィグリッド”へと旅立つベヨネッタだったが…。（allcinema）