遙遠未來。人類大多數的人遵從信仰宗教的教義從行星離開,把領土化做了的宇宙艦隊而出沒於銀河各地,產生類似中世紀歐洲的貴族主義橫行的戰亂時代。
在那個世界中古老貴族聯合艦隊與威迪所率領的新貴族艦隊展開一場大決戰。新貴族艦隊獲得勝利後威迪統一各國。並且建立神聖帝國對人民進行各項暴政,組成以貴族為主的政治體制。但是一位的年輕的沒落貴族米歇爾提出人民解放運動並組成軍隊。可是在有壓倒性的作戰能力的神聖帝國軍前,終於在帝國艦隊前迎接敗北。
那時,一陣好似旋風般,閃亮放光的一艘戰艦擊退帝國軍艦。以為救世主人的出現米歇爾主動要求幫忙,但是船員們粗暴的舉止和艦長疾風克雷歐那桀傲不遜的態度,讓米歇爾認為他們只是幹所謂海盜行為的壞蛋們。
說明了自己「以前被貴族聯合毀滅了的王室唯一的倖存」的克雷歐,斷言將使用這個無敵的戰艦取得天下,而和威迪偶遇引發的打鬥也開啟兩人一輩子的爭鬥。