Příběh
Před dlouhými časy...
Cyloni byli stvořeni člověkem, vyvinuli se a vzbouřili se...
40 let po První Cylonské válce, se Cyloni vrátili a začali usilovat o 12 lidských kolonií. Lidé začali shromažďovat flotilu zastaralých civilních lodí a i přes staří Battlestar Galactici se jim podařilo uniknout útoku Cylonů a vyrazit najít legendární domov Třináctého Kmene Lidí - planety známé jako Země.
Po měsících vytrvalého prosazování Cylonských sil, se Battlestar Galactica a Koloniální flotila pod její ochranou setkali s Battlestar Pegasem, dalším, co přežil útok Cylonů. Společně se jim podařilo pomstít a zničit flotilu Cylonských lodí.
Ztraceni
Rozzuřeni ztrátou vzkříšených lodí, Cyloni zahájili masivní protiútok proti Koloniální letce. Lidé byli přistiženi nepřipravení, Koloniální flotila se pokusila o skok pryč do bezpečí, ale něco bylo špatně. FTL pohony obou flotil byli přetíženy masivním pulsem energie, který spustil nekontrolovatelné skoky všech lodí a házel je daleko mimo kurs.
Bez prostředků
V BSG Online, se jak Kolonialní tak Cylonská loďstva ocitnou bez čehokoli do neprozkoumané oblasti vesmíru na samém okraji jednoho z galaktických ramen. Silně poškození a kritickým málem zdrojů, a tak začíná závod s časem, obě leky bojují o kontrolu nad systémy bohaté na Tylium, Titanium a Vodu. Koloniální flotila zoufale hledá způsob, jak uniknout a pokračovat v hledání Země pro získání dostatku síly aby Cylony zničili jednou provždy.