Classic Sci-Fi Puppet Show: "Thunderbirds" (1965–1966)
The definitive answer is Thunderbirds—Gerry Anderson's Supermarionation series about International Rescue's five Tracy brothers and their fabulous machines (Thunderbirds 1–5).
Other Puppet-Inclusive Sci-Fi
- Space: 1999 (1975–77) – occasional alien puppets
- The Hitchhiker's Guide to the Galaxy (2005 film) – Marvin as puppet
- Stingray, Fireball XL5, Captain Scarlet – Anderson's other Supermarionation series
If you recall specific characters/vehicles, I can narrow further.