武闘派な魔王四天王は、勇者に敗れて超可愛くなるようです。～男の娘になって、魔法を使うと女になる？　ふざけるな！　俺は男だ、最強を目指す者だ！　む、この魔石とやら、身体に入って……なんだこの熱さは！？〜

　魔族にして魔王四天王のリーリエルは、勇者との死闘で窮地に陥った。
　リーリエルは撤退するため転移魔法を使用するが、制御不能状態で転移してしまう。
　転移した先はリーリエルにとって、元の世界とは似て非なるパラレルワールドであった。

　勇者と思っていた少女から懐かれる。
　人と魔族が共存し、敵対していない。
　そしてリーリエル自身は、今まで鍛えてきた強靭な肉体を失い、男の娘のような可憐な姿となってしまう。
　さらに、リーリエルが魔法を使うと、なぜか女性へと変化してしまうのだった。

　わけのわからない状況に超へこむリーリエルだったが、転移した世界のモンスターを倒すと得られる『魔石』に目をつける。
　『魔石』は通常、武器に組み込むことで威力を向上させるものであったが、リーリエルは『魔石』を吸収することができたのだ！

「力が……力があふれる…………。
　くくくくく！　いいだろう！！　貧弱なこの身体がどこまで強くなれるのか、試してみるのも一興だ！！！」

　かくして、マッチョから男の娘となり、さらには女の子になったりしてしまう、可愛すぎる元魔王四天王リーリエルの最強を目指す日々が幕を開けた。