Rayと呼ばれる友好的なエイリアンは、宇宙連邦と接触し、銀河には多くの知性体が存在することを知り感激する。無数の文化を彼らの世界へもたらすために、Rayは祝賀会を催し、宇宙へ進出した種族に互いに競いあって一番速く代表を送るように招待した。かくして大宇宙船レースが誕生した。
宇宙連邦の旗艦として、ジェイムズ・T・カーク艦長指揮下の〈エンタープライズ〉が競技に参加することに。だが、ロムランの戦闘機がレースに参加することを要求し、競技は暗転した。すぐに、カークとロムラン司令官はCat and Mouseの危険なゲームに従事することになる。そして、カークと彼のクルーにとって、レースは生死を賭けたものになる。絶えず裏切りに直面しながら、カークは容赦のない攻撃から艦を守り、全世界の絶滅を防がなければならない。