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.

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.

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.

A Cylon kamikaze attack leaves the Galactica burning in space, with no way to extinguish the blaze that has trapped Boomer, Athena, and Boxey except a dangerous spacewalk by Apollo and Starbuck.