エレオス教会騎士学校で「落ちこぼれ」と蔑まれていた少年騎士・レオン。 騎士学校の任務である「魔剣探索」、その任務の最中、彼は正体不明の賊の襲撃を受ける。仲間を逃がすために自ら囮となり、決死の覚悟で戦ったレオンは賊を退けることに成功するも、自らもまた賊からの毒矢を受け、死を待つばかりであった。 身を隠すために洞窟に入り、先へ進むレオンに待ち受けていたのはーーー 氷の聖堂、そこにある一本の魔剣、そして5体の氷像であった。 死を覚悟したレオン。しかし、最後の力を振り絞って魔剣を引き抜いた彼に待っていたのは、魔剣の強大な力。ーーーそして、規格外の美貌と実力をもち、自らを「レオンの未来のお嫁さん」と自称する5人の美少女達だった！