In einem tausend Jahre lang andauernden Krieg haben die Zylonen alle zwölf Planeten, die die Menschen kolonialisiert haben, vernichtet. Nur eine kleine Flotte von Raumschiffen mit den Überlebenden an Bord macht sich auf die Suche nach einem Planeten mit dem Namen “Erde”, der sagenumwobenen 13. Kolonie der Menschen.