千年前の戦いで勇者チャラオは魔王ミレイナをあともう一歩のところまで追い詰めていた。
しかし、魔王は最後の力を振り絞り、勇者共々自らを封印した。それから千年の時が流れた――

そして……チャラくて女好きの勇者、チャラオが封印から解き放たれた!
千年後の人間社会は、魔族の弾圧から解放されたことでチャラオの生きていた時代よりも
大きく発展を遂げており、そこで生きる女の子たちは可愛い子でいっぱい!

チャラオは敢えて逃がした魔王ともエッチすることを目標に、世界各地でヤりまくる!
ヤって、ヤって、ヤりまくって、ついでに世界も救ってヤりまくれ!