In Earth's ancient past, a conflict spanning lifetimes and worlds began anew. This is their story.