ある日突然、世界に穴が開いた。 数多の魔物が世に溢れ、世界は瞬く間に混沌と災厄に満ちていく。 いまから千年前、勇者クレアシオンによって封印された魔王ルキメデスが復活したと考えた王は、勇者の子孫を呼び寄せる。 その数、なんと75人。なんか多いし、違うのも混じってるし…。 そんな中、勇者集団にもみくちゃにされ、モンスターに潰されながら、勇者アルバと戦士ロスの旅が始まる！

ある日、世界に穴が開き魔物が現れた。 魔王復活を悟った王は、選ばれし勇者の子孫っぽいのを75人集め、これに対抗しようとする。 その王の命を受け、魔王討伐へと旅立った勇者アルバ(No.45)と王宮戦士ロス。 懸賞金を目当てに、村を荒らす凶暴な魔物が潜むという漆黒の洞窟へと向かうふたり。 深き闇へと歩を進める彼らを待っていたものとは…！？

魔王討伐へ旅立ったばかりの勇者アルバと戦士ロス。 いきなり出会ってしまったのは、まさかの最終ターゲット魔王だった！？ 突然の出会いに呆然とするアルバだったが、魔王が動いた瞬間、それに呼応するように動き出す！！ すでにクライマックスを迎えてしまった感がある「戦勇。」だが、この先いったいどうなるのか！？ 勇者は何を悔やむのか！？

魔界から溢れでた魔物たちを封じるという新たなクエストを半ば強制的に引き受けることになってしまった勇者アルバ。 新たに魔王ルキ（幼女）も仲間となり、賑やかになったアルバ一行だったが安心するのもつかの間、３人の背後に怪しげな人影が…。 No.14のアクセサリーを手にした勇者フォイフォイと老戦士ルドルフのコンビが魔王討伐の賞金を目当てに3人へ襲い掛かる！！

突如現れた勇者フォイフォイによって絶体絶命のピンチに陥っていたアルバたちだったが、フォイフォイの相棒であるルドルフの裏切りにより、形勢逆転！？ アルバたちは、囚人、魔王、ヘンな生物（？）という謎編成のパーティにロリコン老戦士を加え、圧倒的な攻撃力を持つフォイフォイへ立ち向かう。 はたして、この激闘の行方はいかに！？

決死の覚悟で立ち向かうルドルフを救おうと、ロスがついにその力を解放し、フォイフォイとの戦いはあっけなく幕を閉じる。 城へ帰還したルドルフは王に事の顛末を報告するが、その直後、王から驚くべき事実を聞かされる。 一方、魔物たちを封じるべく、心機一転、新たに旅立とうとしていたアルバ一行は、まずは、ルキに訴えられた罪を取り消すべく、町へ向かう。 存在感が薄くなる一方のアルバに明るい未来はあるのか！？

魔王に協力したとして王国から指名手配され、賞金首として狙われることになってしまった勇者アルバ。 そんなことは露知らず、ルキが出した被害届を取り下げるため一行は町へ向かう。 これで晴れて冒険再開、向かうところ敵なし！となるはずもなく、新たな危機が迫る。 男坂を越えた魔王討伐（？）の旅は新たなるステージへ！！

世界に影響を与えてしまうほどの巨大な魔力を持つという12人の魔族。 ルキはこの12人の魔族を魔界へ送還するために旅を続けているという。 その一人“ヤヌア・アイン”が突如としてアルバたちの目の前に現れる。 鉄の鎖を手に下げ、白と黒の禍々しい衣服を身にまとい、恐るべき姿で登場したヤヌアに、戸惑いを隠しきれない一同。 強大な力を持つ敵を打ち倒し、無事魔界へ還すことはできるのか！？

勝負がついたかのように見えたヤヌアとの戦闘は突如として振り出しに戻る。 行く先の見えない戦いのさなか、大事なところを負傷してしまったアルバ。 それをみたロスは慌てて回復魔法を施し、事なきを得る。 双方痛み分け、膠着状態となりつつあったが、状況を打破すべく、ヤヌアからある提案が持ちかけられる。 ってあれ、こんな話でしたっけ？間違っていないと思うけど…。

ヤヌアの提案は、この世界にできた友人のこと。 魔界へ戻る代わりに、友となった“ネコ”の世話をしてほしいというものだった。 だが、ミーちゃんと呼ばれるその“ネコ”は、なにか様子がおかしい。 なんと、2本の足ですっくと立ち上がりしっかりとした口調で挨拶を始めたのだ。 さらに、ルキにスネをけってほしいと言い出す始末。 しゃべる、二足歩行する、しかもドM！？このド変態をどうすれば…

魔女“フェブルアール・ツヴァイ”の突然の襲撃によりヤヌアは倒れ、平和につつまれていた牢屋の中は、瞬く間に戦場と化した。 アルバを追っていた謎の女勇者とお付きの甲冑戦士、死んだはずのルドルフまでが乱入し、事態は混迷の一途をたどる。 戦闘が始まると空気になる主人公アルバ。 はたして彼が活躍する日はいつ訪れるのだろうか！？

女勇者アレスと甲冑戦士ヒメちゃん、そしてロリ魂ルドルフの活躍により、魔女ツヴァイは捕えられ、彼女との戦いはあっけない幕切れとなった。 ルドルフとの再会を喜ぶアルバたちに、忘れてはいけないあいつまでもが合流し、さらに盛り上がる一行だったが、彼らから衝撃の事実を告げられる。 そんな中、捕えられていたツヴァイが不敵に笑いだす。 そう、彼女には奥の手があったのだ…

魔女ツヴァイの真の力によって、ヤヌアは洗脳され事態が急変。 ヤヌアを救いたいミーちゃんの制止を振り切り、女勇者アレス、甲冑戦士ヒメちゃんにロス、ルキも加わり、対ツヴァイの総力戦が始まろうとしていた！ アルバたちの数的有利は変わらないものの、なぜか余裕のツヴァイ。 その理由はヤヌアが持っている真の力。はたして戦いの行方は！？