The change in resistance of a material in a magnetic field reflects its electronic state. In metals with weakly- or non-interacting electrons, the resistance typically increases upon the application of a magnetic field. In contrast, negative magnetoresistance may appear under some circumstances, e.g., in metals with anisotropic Fermi surfaces or with spin-disorder scattering and semimetals with Dirac or Weyl electronic structures. Here we show that the non-magnetic semimetal TaAs2 possesses a very large negative magnetoresistance, with an unknown scattering mechanism. Density functional calculations find that TaAs2 is a new topological semimetal [ℤ2 invariant (0;111)] without Dirac dispersion, demonstrating that a negative magnetoresistance in non-magnetic semimetals cannot be attributed uniquely to the Adler-Bell-Jackiw chiral anomaly of bulk Dirac/Weyl fermions.