ディレクターの神谷英樹が過去に手がけた3Dアクションゲーム『デビルメイクライ』（以下DMC）よりも、「更なる次元に引き上げる」ことを目指して制作したクライマックス・アクションゲーム。DMCと同じく、敵の攻撃を回避し連続攻撃を決め、華麗に戦うことが求められる。

ヨーロッパの辺境ヴィグリッド。そこには魔界と月の力を操るアンブラの魔女と、天界と太陽の力を操るルーメンの賢者と呼ばれる一族が数多くいた。双方は「歴史の観測者の力を得る」とされる秘宝世界の目をそれぞれ所有していたが、お互いに不可侵の掟を課すことで世界秩序の均衡を保って共存していた。
しかし、その力を欲し、神の復活を望む「一人の賢者」によって抗争が勃発し、均衡は崩れ去った。100年にも及ぶ戦いの末、抗争自体は魔女の勝利に終わったものの、魔女の力を恐れた人間によって魔女狩りが行われた結果、魔女と賢者の一族は滅び、彼らは歴史から姿を消した。
それから500年後の現代。20年前に泉の底に沈む棺から魔女ベヨネッタが蘇った。自身が魔女であること以外はほとんど思い出せないまま、天使を狩る日々を送るが、突如舞い込んだ情報に導かれヴィグリッドへとたどり着く。そこには彼女の行く手を阻む天使たちが迫っていた。