Recently, a novel two-gene bacterial defense system against phages, encoding a SIR2 NADase and a HerA ATPase/helicase, has been identified. However, the molecular mechanism of the bacterial SIR2-HerA immune system remains unclear. Here, we determine the cryo-EM structures of SIR2, HerA and their complex from Paenibacillus sp. 453MF in different functional states. The SIR2 proteins oligomerize into a dodecameric ring-shaped structure consisting of two layers of interlocked hexamers, in which each subunit exhibits an auto-inhibited conformation. Distinct from the canonical AAA+proteins, HerA hexamer alone in this antiphage system adopts a split spiral arrangement, which is stabilized by a unique C-terminal extension. SIR2 and HerA proteins assemble into a ∼1.1 MDa torch-shaped complex to fight against phage infection. Importantly, disruption of the interactions between SIR2 and HerA largely abolishes the antiphage activity. Interestingly, binding alters the oligomer state of SIR2, switching from a dodecamer to a tetradecamer state. The formation of the SIR2-HerA binary complex activates NADase and nuclease activities in SIR2 and ATPase and helicase activities in HerA. Together, our study not only provides a structural basis for the functional communications between SIR2 and HerA proteins, but also unravels a novel concerted antiviral mechanism through NAD+ degradation, ATP hydrolysis, and DNA cleavage.