魔法少女リリカルなのはViVid

高町ヴィヴィオは10歳。ミッドチルダ在住のSt,ヒルデ魔法学院4年生。大親友のコロナ・リオと一緒に、勉強やスポーツ、色々な事に挑戦中。特に今は、師匠のノーヴェに教わりながらストライクアーツという格闘競技のトレーニングに汗を流している。しかし、平和な街に、格闘系の実力者を狙った連続傷害事件が頻発しているとの知らせが、ナカジマ家に届く。そんなある日、ノーヴェの目の前に、『覇王』を名乗る連続傷害犯が現…

ノーヴェ目の前に現れたのは『覇王・イングヴァルト』を名乗る少女アインハルト。｢弱い王に生きてる意味がありますか?｣古代ベルカの王の記憶と共に、戦いの日々を生きているアインハルトの言葉にノーヴェは強く反発する。気持ちを拳に乗せ、ノーヴェのジェットエッジとアインハルトの操る覇王流がぶつかり合う。一方その頃ヴィヴィオは、なのはから貰ったデバイス、クリスと共にトレーニングをしたり、なのはやフェイトとお風…

ヴィヴィオとアインハルトは出会う。年齢も性格も違う二人だが、同じ格闘技者として手合わせをすることになった。ところがアインハルトは、格闘技に対しての思いの違いにすぐにスパーリングを止めてしまう。このままでは終われない！強い思いでヴィヴィオはアインハルトに再戦を申し込む。本気の気持ちを精一杯伝えるために……。

二度目の手合わせを終えて少しだけ気持ちが通じ合えたものの、まだぎこちない雰囲気のヴィヴィオとアインハルト。そんな折り、試験休みを利用しての特訓合宿に参加するコトに。合宿場所は、ルーテシア親子の住むカルナージ。コロナ、リオ、ノーヴェや、なのは、フェイト、スバル、ティアナ、キャロ、エリオの旧６課メンバーと一緒に、特訓をかねての川遊びやBBQを満喫するのだった。

ルーテシアの家の書庫で見付けたクラウス・イングヴァルトの回顧録により、アインハルトの過去を少しだけ知ったヴィヴィオたち。覇王の意志を継いで「本当の強さ」を望むアインハルトとの距離をあらためて感じてしまう。それでも、ヴィヴィオとアインハルトたちは、なのはたちスペシャルクラスの模擬戦を目の当たりにしたり、温泉に入ったりするうちに少しずつ打ち解けていく。

特訓合宿のメインイベントは、チームを青組赤組に分けての模擬戦！お互い、普段の練習の成果をぶつけ合う面々。スバルとノーヴェの姉妹対決や、コロナの操るゴーレムと、リオの格闘戦技の怪力対決。そして、アインハルトと最強のママなのはとのマッチアップ。アインハルトは、なのはとの対決に心を躍らせ、川遊び中に覚えた水斬りを応用してアンチェインナックルを披露する。お互いのチームが一歩も譲らぬまま、戦いは佳境へと向…

模擬戦もクライマックス！次々と脱落者が出る中、残ったヴィヴィオとアインハルトとの３回目の一騎打ちで幕を閉じるのだった。そして合宿から帰ってきたヴィヴィオたちは、十代最強女子の名前に向かってインターミドル・チャンピオンシップに参加することになった。参加の必要条件を満たすため、アインハルトも個人デバイスをはやてたちに作って貰うコトに……。

インターミドル・チャンピオンシップの選考会に向けて動き出す面々。アインハルトは、はやて、リイン、アギトによって作られた専用のインテリジェントデバイス『ティオ』を手に入れる。ヴィヴィオ、コロナ、リオも、選考会を前に弱点を克服すべくノーヴェ、オットー、ディードたちと個別に特訓。そして、新たなライバル、ミウラや、前大会の上位入賞者たちの待つ選考会に臨むのだった。

ついに始まった、インターミドル・チャンピオンシップの予選大会。初戦は全体会の上位入賞者がぶつかるプライムマッチ。ハリーとエルスの大激戦によって幕が上がった。そしてヴィヴィオ達も､無事に予選１回戦を突破する｡

ミウラがミカヤを破り、ヴィヴィオ達ルーキーファイターが次々と勝ち上がるコトで大いに盛り上がるインターミドル。次の戦いは、聖王教会のシスター・シャンテＶＳ雷帝ヴィクトーリア。分身と幻術を駆使したシャンテは、圧倒的な魔力と実力を持つヴィクトーリアに大善戦する。一方、コロナはアインハルトとの同門対決を前にして、秘策を胸にノーヴェと特訓するのだった。

アインハルトVSコロナのチームナカジマ同門対決が始まった。コロナの錬成したゴーレム、ゴライアスをアインハルトが打ち砕く。しかし劣勢を覆すべくコロナは、ノーヴェとの特訓で鍛えた技で反撃を試みるのだったが……。ゴーレムマイスターと覇王流、お互いの死力を尽くした激闘が続く。

アインハルトVSコロナの同門対決は、アインハルトの勝利で決着した。負けてしまったコロナだったが、前向きに気持ちを切り替え、心配するオットーたちに対して笑顔を見せる。しかし勝利したアインハルトの心には重い気持ちが残った。「自分の悲願のために、他人の夢を壊して良いのか」と。そして一方、ヴィヴィオやリオ、ミウラたちルーキー選手や上位ランカーたちも、次の戦いのために着々と準備を続けるのだった。