After the destruction of the twelve colonies, what remains of the human race embark on a journey through space to find the 13th tribe on a planet called Earth. The fleet is led by the only surviving military vessel, the Battlestar Galactica.