Alors qu'ils patrouillent, Starbuck et Apollo retrouvent la trace de ce que pourrait être le Battlestar Pegasus, un vaisseau spatial perdu depuis des années et dirigée par le Commandant Cain, une véritable légende vivante au sein de la flotte.