幼馴染で親友同士の橘日向（32）と神宮寺司（32）は普通のサラリーマンだったが、とある合コンの帰り道、女神を名乗る存在により異世界に飛ばされてしまう。 そこで神宮寺が目にしたのは、金髪碧眼美少女の姿になった橘だった。異性になったことで互いの魅力に戸惑う二人は、この関係を壊さないため魔王を倒し元の姿に戻ることを決意する。
異世界に飛ばされた橘と神宮寺の二人は、森の先に小さな集落を発見する。しかしその集落は今まさに野盗の襲撃を受けていた。そうとは知らず、この世界の情報を集めるため集落に単独で潜入した橘だったが、異性を魅了してしまうスキル「絶世の美貌」によって橘をめぐって野盗たちが勝手に仲間割れを起こし……。
野盗のアジトを壊滅させた橘と神宮寺だったが、その時回った火によってエルフの森が焼失してしまう。 焼け落ちた森をみて、エルフの頭目ルーは激怒。 その上、橘の美貌に嫉妬したルーは橘と神宮寺を亡き者にしようと攻撃を仕掛けてくるが、神宮寺には全く通用せず……。
冒険を続ける橘と神宮寺は、ついに市場や建物が立ち並ぶ大きな街にたどり着く。 そこでも「絶世の美貌」によって次々と男を魅了してしまう橘に、神宮寺はついにとあるアイテムを購入する。 時を同じくして、神宮寺のスーツ姿に反応した黒の剣士に戦いを挑まれるが、その正体は橘と神宮寺の同郷者だった！？
橘たちと同じく日本から転生してきた高校生シュバルツは、女神によって召喚された本物の勇者の一人であることを証明するため、メルクス領近くで行商を襲うリビングアーマーの討伐依頼を受けることに。 マジックアイテムばかりを狙うリビングアーマーはシュバルツの聖剣グラムや、橘のティアラを取り込もうとするが……！
シュバルツのスキルによって呼び出された女神のひとり、「夜の女神」によって、神宮寺の転生の秘密が明らかになる。その後メルクス領を立ち王都へと向かう橘たちは、旅の道中にイカを崇拝する奇妙な村に立ち寄る。 そこでは怪しげな儀式の準備が行われており、捧げものとして橘が誘拐されてしまう……？
巨大なイカを神と崇める奇妙な村で、生贄として誘拐された橘を探す神宮寺は、同じく生贄候補として捕らえられていたエルフの頭目ルーを発見する。 村の豊作のため美少女の生贄を要求する巨大イカを倒すため、ルーと協定を結んだ神宮寺はある大胆な作戦を提案する。
イカを崇拝する村を後にした橘と神宮寺は、そこで出会った怪しげな商人シェンと共に王都へ向かう。 その道中、神宮寺につきまとうシェンの目的が明かされる。シェンの案内で王都イシュルナに到着した一行は、魔王についての情報を集めるため愛の女神の神殿に向かうが、そこにはまさかの光景が広がっていた……。
イシュルナ諜報部のムリアに案内され、ついに王に謁見することとなった橘と神宮寺。橘の魅力で王の支援を取り付けた二人だったが、晩餐会の最中に仲違いしてしまう。パーティーを抜け出した橘は、そこで自分の理想を体現したような美少女に出会うが、それにより橘は大きな騒動に巻き込まれていく……。
イシュルナ王の娘、ユグレインの先導で暴徒と化した民衆。ユグレインに巻き込まれ反乱軍に参加していた橘だったが、そこには魔王軍の影が忍び寄っていた。一方反乱軍制圧のため王に呼び出されたシュバルツとルシウスは、王都に攻め入ろうとする暴徒たちの迎撃に向かうが……。
シュバルツの活躍により反乱軍は壊滅。裏で手を引いていた魔王軍幹部のカームは、作戦続行のためユグレインと橘の力を利用し古代兵器メーポンを起動させる。その圧倒的戦力に怯みながらも討伐に向かった神宮寺とシュバルツだったが、魔王軍に操られメーポンを動かしていた橘から攻撃を受けることに……。
