Mitochondrial nucleases play important roles in accurate maintenance and correct metabolism of mtDNA, the own genetic materials of mitochondria that are passed exclusively from mother to child. MGME1 is a highly conserved DNase that was discovered recently. Mutations in MGME1-coding gene lead to severe mitochondrial syndromes characterized by external ophthalmoplegia, emaciation, and respiratory failure in humans. Unlike many other nucleases that are distributed in multiple cellular organelles, human MGME1 is a mitochondria-specific nuclease; therefore, it can serve as an ideal target for treating related syndromes. Here, we report one HsMGME1-Mn2+ complex and three different HsMGME1-DNA complex structures. In combination with in vitro cleavage assays, our structures reveal the detailed molecular basis for substrate DNA binding and/or unwinding by HsMGME1. Besides the conserved two-cation-assisted catalytic mechanism, structural analysis of HsMGME1 and comparison with homologous proteins also clarified substrate binding and cleavage directionalities of the DNA double-strand break repair complexes RecBCD and AddAB.