数千年に渡り、魔族の頂点に君臨した魔王アルトロは、満たされない何かを求めて人族へ転生することを決断し、自ら死を選ぶ。
千年後、アイーンバルゼン国の第三王子に転生したアルトロは、昼夜を問わずメイドにエッチないたずらを繰り返す日々を送り、『クズ王子』の異名を隣国にまで轟かせていた!
これを危惧した国王の命により、アルトロはセスタリカ国の援軍として出征させられてしまう。
セスタリカの姫アリアと共に最前線へ送られたアルトロは、元魔王の力を開放し、新たな地で美少女と仲を深めるという覇道を目論む——!
最低で最強のクズ王子による、ハーレム計画と英雄譚、ここに始動!