冒険者を目指していた少年リオンは、レベルが上がってもスキルを覚えない『冒険者不適合』としてパーティーから外されてしまう。
　その後酒場で出会ったエルフの少女に『あなた呪われてますよ？』、と告げられ解呪してもらったところ――リオンは実は元々女の子で、『呪い』によって男にされていたのだった。
　その結果、封印されていた女性専用スキルである百合スキル――その中でも最上位である、【百合の女王】に目覚めたリオンは百合パーティーを組み、一度は絶たれた冒険者の道を再び歩き出す……！