仮眠から目覚めたら何故か異世界にいた主人公・梶川光流。異世界に転移したと理解した光流は「自分もゲームのようにチートでウハウハ…」と夢見たのも束の間、確認したステータスは“スキルなし”＆“能力値オール0”!?さらにはモンスターに襲われるという大ピンチ！そんな窮地を救ってくれたのは【見習いパラディン】の少女アルマティナ。しかし彼女も不遇職だと周囲からバカにされている様子。ステータス0に不遇職という不遇コンビ…。ところが光流の何気ない発想で徐々に2人は常識外れの強さを身につけはじめ――。
スキルは取得できないが魔力の直接操作を身につけたヒカルと、幻の職業【パラディン】へとジョブチェンジを果たしたアルマ。そんな二人の暮らす街に魔獣大量発生（スタンピード）の危機が迫る。この緊急事態に対処すべく、ギルドはスタンピード攻略の作戦を立案することに。なんと攻略のカギは、ヒカルだけが扱えるあの能力にあった!?アルマの両親【剣王】と【大魔導師】も参戦し、大量の魔獣から街を守るため、ヒカルたちの決死の戦闘が始まる――!!
世界初の【パラディン】と【飛行士】として正式にパーティを組んだヒカルとアルマは、悪徳貴族に目をつけられてしまい、身を守るために別の街ヴィンフィートへ避難する。ヴィンフィートでの討伐途中、仲間に見捨てられた少女・レイナと出会う。身寄りがない上に成人前で職業も決まっていないというレイナを心配し、ヒカルたちは彼女を仲間として迎え入れ、職業選択の手助けをすることに。ろくな職業になれないと思っていたレイナだったが、実は強力な職業になれる可能性が秘められていて…。
