Apollo and Starbuck discover a void in space. Commander Adama is convinced that this void will lead them to the planet Kobol, and orders they go through.

While Commander Adama leads the rag-tag fleet of ships to the planet Kobol, where he hopes to find clues of Earth's location, the Viper pilots contract a disease, making it necessary for the women to take on fighter patrol duties. But the traitor Baltar leads the Cylons in an attack on the Galactica.

Apollo is marooned on a Western Frontier-like planet, where he meets a woman and her son ... and a damaged Cylon, known as Red Eye, who has become a notorious gunslinger.

Starbuck is assigned to test a new ultra-fast, but unarmed, Viper with a talking computer named CORA; but when he meets a bootlegger, who steals the Viper, Starbuck finds himself arrested by the Galactic Police of a prison planet.

Baltar attempts to lure Galactica into range of a gigantic pulsar cannon. Adama becomes aware of the trap and sends in a team of commandos to destroy it.

Apollo and Starbuck lead a group of convicts on a possible suicide mission to destroy the cannon, which is located on an icy planet.

When a Cylon attack destroys most of the fleet's food supply, the Galactica must trade equipment for grain on a rural planet plagued by the Borays, a group of pig-like marauders.

Starbuck crashes on the planet Trillion, where the Cylons have destroyed all the humans except for a band of children, who have become warriors to save their enslaved father.

While on patrol, Apollo and Starbuck encounter the supposedly lost Battlestar Pegasus, commanded by the living legend, Commander Cain.