在一艘有800年历史的罗慕兰飞船被发现后，伯纳姆船长和美国发现号被派去取回它。但里面的文物被盗，开始了一场史诗般的追逐。萨鲁获得终身职位。

在第四季中，一股未知的力量正在摧毁星舰，威胁银河系的和平。幸运的是，塞里托斯号的船员还不够重要！相反，水手号、博伊姆勒号、滕迪号、卢瑟福号和临时特林号正在履行他们的星际舰队职责，避开恶意的电脑，被困在几个洞穴里——与此同时，他们还遇到了新的和经典的外星人。

一次致命的撤离任务标志着士官长与星盟战争的转变。在致远星上，新政权接管了舰队司令部。约翰感觉到家附近迫在眉睫的威胁。