Nell'anno 3000, le regioni più remote dello spazio vengono pattugliate dagli incrociatori della flotta terrestre. Il maggiore Cliff Allister Mclane è al comando dell'Orion VII. Una richiesta di soccorso giunge da un lontano avamposto. Nessun umano vine ritrovato in vita ma in una registrazione del sistema interno si distingue una misteriosa figura aggirarsi all'interno della struttura. Ciò che è stato visto è un Frog, la nuova minaccia per la razza umana. Possono spostare interi pianeti, controllare il percorso delle supernove, i loro veicoli si muovono a velocità incredibili. La battaglia per la nostra sopravvivenza è appena cominciata!