最弱勇者の絶対不可能な魔王討伐　　～勇者さま朗報です！　魔王討伐に魔王サイドが全面協力してくれるみたいですよ～

　一人の青年が魔王の討伐を望み、そしてまた魔王もそれを望んでいた。

　青年の名前はレオニス。ただの庶民である。
　魔王の名前はアールメリア。最強の美少女魔王である。

　レオニスはある人との約束を守る為、魔王の討伐を誓う。
　アールメリアは退屈な生に変化をもたらす為、殺されたいと願う。

　両者の願いは同じだった。しかし不幸なことに、庶民と魔王という凄まじい戦力の差が、二人の前に壁となって立ちふさがる。

　そんな絶望的な二人を見兼ねた魔王の眷属が、ある提案をする。

　というわけで、勇者になろうとする青年と最強の強さと可愛さをもつ魔王との“魔王を倒す”為の初めての共同作業が、今始まる――――。