Trong chuyến hành trình đi tìm một hành tinh không sống được để phục vụ dự án Genesis, con tàu vũ trụ USS Reliant đã phát hiện ra một hành tinh, nơi đô đốc Khan và phi hành đoàn của hắn đã bị đô đốc Kirk tống khứ lên đó vào 19 năm trước.