西暦4,900年、銀河連邦軍のカナン大佐は隣のアンドロメダ帝国の侵攻を防ぐ為、中間にある銀河間星にて防衛する事となった。