時は388YHH 共和制国家ドクテルマテオが崩壊し、帝国連邦政府が樹立してから一年後。 皇帝率いる帝国連邦政府は武力と恐怖による独裁政治で虚構の平和を取り繕っていた。 それに反発するべく設立された反乱同盟軍の総裁チレン・レオリコは元老院機関との会議中、帝国の要人から拉致される。 その救出を目論んだ一個大隊が壊滅し、残った船はおんぼろのコクリコ号だけとなった。 しかし、砂星の輪から弾かれ遭難してしまう。 一方コクリコ号のトラクタービームに捕まったシャトルの操縦士は・・・・