小さな村の孤児院で育ち、優しい人柄から慕われる少女――リーネ・ヴェントール。 村の近くにある冒険者の支部の酒場で働く彼女には秘密がある。 実はそこらの冒険者よりも圧倒的に強かった。 そんな事実を隠しながら生活していたある日のこと――フェルノ・カリスティンという少女が押しかけてくる。 フェルノはリーネのことを『魔王様』と呼び、何故だか慕ってくることに。 曰く、リーネはかつて魔王と呼ばれていた魔族の生まれ変わりであり、フェルノはそんな魔王であった彼女の側近だったという。 前世の話など信じもしないし、記憶もないリーネはフェルノを追い払おうとするが……？