敵の艦隊に追われ、未知のワームホール帯に飛び込み緊急ワープを行った地球(アース)325遠征艦隊所属の哨戒艦11番艦は、不思議な星に迷い込む。そしてこの艦の技術士官アルフォンスは、女勇者クレセンシアと遭遇する。問答無用に襲い掛かるその勇者を捕らえ、艦内で尋問するアルフォンスは、彼女とのやりとりから、この星の実情を知る。
そこは魔獣が徘徊し、魔術が存在する異質の星。だが、それ以上に彼らを驚かせたのは、ここがまったく別の銀河、別の世界であること、そして男は「魔族」、女は「人族」と呼ばれ、相争う世界だということだった……