2384年,在星联与索利安人争夺荆棘区的战争结束不久之后,仙女座星系的强权Archien帝国利用虫洞发生器到来银河系,入侵了β象限,重创罗木兰人,由于敌强我弱,星联、克林贡、罗木兰三方联合共同抗击Archien人。装备了量子滑流引擎和隐形装置的的联邦星舰奥德赛号(USS Odyssey /NCC-81302,忠诚级)被派往几百万光年外的仙女座星系,成功击毁了虫洞发生器,但奥德赛号也受重创,滑流受损,隐形失效,他们无法返回银河系,被迫留在仙女座星系,一边躲藏、游击。一边探索仙女座星系以寻找任何可以利用的科技和任何可以联合的盟友,成为星联在仙女座星系的前线。