Human colonies in a distant solar system are nearly wiped out by a nuclear assault launched by aggressive artificial intelligence. The survivors of the nuclear attack evade the Cylons in a rag tag Battlestar fleet while they begin the search for a new home--a planet called Earth.
I'm going to stick to must watch shows only rather than list my entire Sci-fi library. If there is something not on this list it may be because I haven't seen it either, like any of the Star Trek series. I've seen bits but not enough to give my vote against or for it.
Also I have a few shows multiple times to show webisodes and things that run concurrently with the show