ここではない、どこかの世界。ピーター・グリルは、各国の代表が覇を競う絢爛武闘祭で優勝し、地上最強の男となった。モチベーションとなっていたのは、婚約者であるルヴェリアとの結婚。ところが、リサとミミのオーガ姉妹をはじめとする様々な種族が、ピーターの最強の遺伝子を狙って動き出していた。

リサとミミのオーガ姉妹の誘惑に負け、朝チュンしてしまったピーター・グリル。そうとは知らないルヴェリアは、父であるギルド長に対して婚約を宣言する。娘を異常なまでに溺愛するギルド長は、血の涙を流してピーターを憎悪。こともあろうに、ピーターがまたもオーガ姉妹に誘惑されているところに訪れる。

ある夜、ピーターの寝込みを襲いに来た全裸の少女。それは、エルフの里の特別親善大使を名乗る、ビーガン・エルドリエルだった。狙いはもちろん、ピーターの持つ最強の遺伝子。ところが、ピーターの象さんはいっこうに興奮しない。プライドを傷付けられたビーガンは、うさん臭い術をピーターにかけて去っていく。

ワームゴブリンの触手に捕らわれたルヴェリア。絶体絶命のピンチから救ってくれたのは、地上最強の男の本領を発揮したピーターだった。その圧倒的な強さに、戦いを見ていたリサとミミは大興奮。ルヴェリアも惚れ直した様子だが、ピーターはなぜか浮かない顔。実は、ビーガンにかけられた術の効果が出始めていて……。

娘を奪ったピーターに、憎しみを募らせるギルド長。そこに舞い込んできたのは、やはり最強の遺伝子を求めるオークの国からの、ピーターへの縁談話だった。ルヴェリアの必死の反対も空しく、オークの国に連れて来られたピーター。彼のお相手として姿を現したのは、美しく慎ましいピグリット・パンチェッタだった。

ギルド長の狙いは、ピーターとピグリットをわざと浮気させ、ルヴェリアとの婚約を破棄させることだった。今度こそ誘惑に屈してはならないと己に言い聞かせるピーターだが、ピグリットのおっぱいの魔力に負け、またしても一夜を共にしてしまう。ギルド長からは報告を求められ、今度こそ身の破滅だと絶望しかけた時……。

とんでもない夜を過ごしたために、爆発して無惨な姿になってしまったアガペー。これ以上の争いを避けるためには、子種を巡る枠組みを取り決めるしかない！リサによる鶴の一声で条約が締結され、ピーターは毎晩ひとりずつから搾り取られることになった。ようやく休息日が訪れ、ルヴェリアとのデートに出かけるが……。

楽しみにしていたルヴェリアとのデートが台無しになり、落ち込むピーター。慰めに来てくれたピグリットに甘え、またしても罪を重ねてしまう。もともと誰ひとりとして、条約を真面目に守るつもりなどなかったのだ。罪の意識と自己嫌悪のあまり、全裸で飛び出したピーターが出会ったのは、オーガの男・スパルタコスだった。

ピーターに問われたリサは、自らの身の上に関する驚くべき秘密を打ち明ける。その頃、筋肉ムキムキマッチョマンのスパルタコスは、ヤケッパチギルドの受付に訪れていた。受付嬢のミッチーは筋肉フェチ。そんなことも知らず、通りがかったミミがスパルタコスに声をかける。オーガ姉妹と彼は、何やら縁があるらしく……。

ピーターは、リサを賭けてスパルタコスと決闘することになった。わざと負ければ、彼がリサを故郷に連れ帰ってくれるだろう。だが、リサとミミからは、手を抜いて戦えば肉体関係をルヴェリアにバラすと脅されている。観客として見守る男達は、スパルタコスを応援。なぜなら彼は、生真面目な童貞だったのだ！

リサを連れ戻そうと、戦いを挑むスパルタコス。ピーターによる特訓でさらに腕を上げたにも関わらず、勝てないのには理由があった。童貞ゆえに女体に気を取られすぎ、集中力を乱してしまうのだ。そんな彼に、ミッチーが本気で恋をしている様子。ピーター達にも、新しい冒険に旅立つ時が訪れようとしていた。