Uzay Yolcuları, uzak bir koloniye giden bir uzay gemisinde erken uyanan iki yolcunun, uzun yolculuk boyunca hayatta kalma mücadelesini anlatıyor. Starship Avalon, Homestead II’ye doğru ilerlerken Jim Preston ve Aurora Lane uyku kapsüllerinden beklenenden çok önce çıkıyor. Gemide yalnız kalan ikili, 90 yıl daha sürecek yolculukta hem günlük ihtiyaçlarını karşılamaya hem de geminin düzenini korumaya çalışıyor. Bu sırada Arthur onlara eşlik ediyor, bilgi veriyor ve gemideki yaşamı kolaylaştırmaya çalışıyor. Ancak zamanla gemideki arızalar ve yalnızlık hissi işleri zorlaştırıyor. Jim ve Aurora, kapalı bu dünyada birbirlerine güvenmeyi öğrenirken, Captain Norris ve Gus Mancuso da yaşanan sorunlarla ilgileniyor.