フリーターとして自由気ままな生活を送っていた主人公は不運にも若くしてこの世を去ってしまう。だが、次に目が覚めると見知らぬ異界の地で《レオン・グラディウス》という赤ん坊に生まれ変わっていた。 そこは男女の性的概念が反転し、女のみが魔力を有して産まれてくる特異な世界だった。そこでレオンはひょんなことから魔力を有する女のみが扱える【魔装】と呼ばれる鎧を身に付けることができてしまい、魔力を宿した唯一の男として、王国きっての教育機関【王立魔装騎士学園】に通うことになるのであった。