エロで世界を救おうとする勇者とロリ魔王にエロゲを届ける宅配業者（オレ）が戦っている現状。

『異世界に宅配便を届けろという本社の通達を受け、主人公のヤマト（※某大手運送会社ではない）は自分の宅配便センター管轄のエリアにある異世界ゲートを使って異世界へ。
戦争女王『ミリシア・ミリタライア』というロリ魔王になぜかエロゲを届けている。
その魔王ミリシアを狙う勇者への対抗策がエロゲにあることを知らされ、ヤマトは憤慨、その勇者に戦いを挑むことを決意する。