勇者♀がお供にしたスライムは、人格排出された魔王♂だった件。

貧民街で生まれた元奴隷の勇者♀ミレーズ・ルゼンダ。国王により魔王の討伐を命じられている為、幾度となく勇者パーティを組み、数多の仲間達と命運を共にしてきた。
そんなある日、魔王の居城までやってきたミレーズ達は、魔王が居ると思われる部屋のドアを開け踏み込んだ。すると、大声をあげて黒色のスライムが私に向かって飛びついてきた為、部屋から出されてしまう。
そこで、黒色のスライムから魔王はもう居ないことを告げられた。そして黒色のスライムのリンを気に入ってしまったミレーズは、お供の契約をして居城を後にした。

実はリンの正体は魔王だった。一定周期で人格排出をし、その人格を新しい依代に移行していたが、寵愛していた手下の離反及び反乱に遭った。手下が、魔王の魔力の籠った元の身体を奪い、魔王の人格をスライムの中へと移行してしまったのだ。

そんな事情を全く知らないミレーズは、可愛らしいスライムの姿とは裏腹に、強くて優しくて頼り甲斐のあるリンの事を、徐々に好きで好きで堪らなくなり、遂には恋心を抱くようになっていく。

リンはと言えば、はじめは元の身体を取り戻したいと思って奮闘するが、ミレーズの生い立ちや人柄に触れ、徐々にこのままの姿でも良いかもしれないと思うようになっていく。

勇者♀と魔王♂の想いが交差する物語。
二人の行く末に待っているのは…！？

※双方、どちらかの視点で話が進みます。
※ハッピーエンドストーリーです。