私立ルーアン学園に通うふたりの美少女、姫宮美羽（ひめみやみう）と、悠木莉緒（ゆうきりお）。
ある日、二人は「夢の妖精界（ピクシーパレス）」からやってきた妖精パルルとプルルに出会う。
ピクシーパレスは人間たちの夢や希望といった、正しい想いの力でなりたっていて、人間たちもピクシーパレスの妖精から夢を叶えるための力を、知らず知らずのうちにもらっている。
互いに助け合う関係である。
しかし、あるときピクシーパレスにバクダーオと呼ばれる闇の帝王が生まれた。
バクダーオはピクシーパレスを滅ぼし、全ての人間から夢を叶える力を奪おうと企んでいる。
パルルとプルルは、誰よりも強い思念を持った人間、美羽と莉緒の二人を、伝説の戦士フェアリーナイツに変身させる。
人々の夢と希望を守り、ピクシーパレスを救うため、美羽と莉緒はフェアリーナイツとなって、人知れずバクダーオやその手下と戦っていた。
「夢を切り開くドリームソード」「希望を貫くウイッシュランサー」「あふれる想いを力に変えて！気高く輝け！ フェアリーナイツ・ハピネス・ハリケーン！！」「うがぁああああああっっ！！ バ、バクダーオ……さま……お、お許しをおおおおおっ！！」美羽と莉緒はバクダーオ・スリーの一人、力自慢のザンギャックを倒す。
そしてバクダーオ・スリーの二人目、奸智に長けたイル・ギールが二人の前に現れる。
イル・ギールは、今までのフェアリーナイツの戦いを分析し、美羽と莉緒がそれぞれ違った形ではあるが、心の奥底に「羞恥心」という弱点を抱えていることを知る。
イル・ギールは、二人を戦いで倒すことではなく、「羞恥心」を伴う快楽によって堕落させ、伝説の戦士としての力を失わせることを企むのだった。
夢や希望の力が通用しない淫らな敵に、フェアリーナイツの二人はどう立ち向かっていくのだろうか！？
