“Re:Galia”―王権奪還、剣と戦艦と魔法の物語。

剣と船と魔法の世界シーリング・ラディウスの歴史において、魔法騎士船団（クラレンス・フリーツ）と魔法騎士団（クラレンス・ナイツ）を所有しているクラレンス皇国は、創世から今日まで世界最強の国家として、世界を制覇す、誇り高き、魔法騎士たちの皇国（くに）―――。
そのクラレンス皇国第一皇女ディアナは、訪れたフランシア公国という異国の見知らぬ森で、暴漢に襲われているところを、偶然、街道を通りかかった用心棒雑用係兼魔法薬師見習いの少女マルチナと、しゃべる魔獣ドラドラに助けられ、九死に一生を得る。