デブでブサイクな高校生・柊誠一。イジメられっ子の彼は冴えない毎日を送っていた。…が、ある日、転機が訪れる。突如、校内放送で流れてきた謎の声の主により「異世界」へと送り込まれてしまったのだ！ 襲い掛かる様々な困難！ 空腹で死にかけた時、現れた「進化の実」！ それを口にした時、奇跡が起きた！ イケメンチート体質になった誠一の異世界勝ち組人生、ここに始まる！ …と思ったのも束の間、目の前に現れたのは……ゴリラ!?

ゴリラの魔物・カイザーコングを倒した誠一は、なぜか彼女（？）に求婚される。サリアと名乗るゴリラと同棲生活を始める誠一。彼女の純粋で真っすぐな優しさに触れるも、相手がゴリラということもあり逃亡を図る。迷い込んだ洞窟にいたのは、異様な雰囲気を醸し出す髑髏…暗黒貴族ゼアノスだった。ラスボス級の強さを誇るゼアノスと誠一の戦いが始まる！ …が、窮地に陥る誠一！ そんな時、彼の前に飛びこんできたのはサリアだった！

戦いで命を落としたかに見えたサリア。だが進化の実を食べていた彼女は、美女となり復活を遂げた！ 誠一はサリアと森を出て、王都を目指す。学友である神無月先輩たちの行方を掴むためだ。王都にて、冒険者ギルドに入ろうとする誠一。だが待ち受けていたのは、色黒マッチョやドSお嬢様など、かなりアブノーマルなお方たちだった！ その中で誠一は、わけありげな女性冒険者・《災厄》のアルトリアと出会う。

アルトリアの元、冒険者になるための修行を積む誠一とサリア。そんな中、3人は魔族が仕掛けた転移魔法により迷宮に飛ばされてしまう。そこは魔王軍最強と謳われる黒龍神の根城だった。迷宮内で、誠一・サリアとはぐれてしまうアルトリア。彼女の前に姿を現す巨大な黒龍神。その圧倒的な脅威が、アルトリアに襲い掛かる！ 誠一とサリアは、果たして彼女を救い出せるのであろうか!?

瀕死のアルトリアを救い出した誠一は、黒龍神との戦いに挑む！恐るべき強さを誇る黒龍神に苦戦を強いられるも、何とかこれを撃破した。こんな災難に巻き込んでしまったのは自分のせいだと、深く落ち込むアルトリア。彼女には、周りを不幸にしてしまう呪いが掛けられていたのだ。自身の運命を嘆き、みんなの前から走り去るアルトリア。誠一は彼女を励ますため、後を追いかけるのだが……。

アルトリアを励ますはずが、なぜかプロポーズチックな言葉を掛けてしまった誠一。関係がギクシャクする中、誠一とサリアは試験に合格し、晴れて冒険者ギルドの仲間入りを果たす。その頃カイゼル帝国では、異世界から神無月たちを隷属にし、バーバドル魔法学園へ送り込むという計画が進められていた。一方の誠一は、王都に出て様々な人たちと邂逅。彼らの言葉を胸に、アルトリアと向き合う決意を固めるのだった。