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