The Nuclear Astrophysics Explorer was proposed in 1986 for NASA's Explorer Concept Study Program by an international collaboration of 25 scientists from nine institutions. The one-year feasibility study began in June 1988. The Nuclear Astrophysics Explorer would obtain high resolution observations of gamma-ray lines, E/Delta E about 1000, at a sensitivity of about 0.000003 ph/sq cm s, in order to study fundamental problems in astrophysics such as nucleosynthesis, supernovae, neutron star and black-hole physics, and particle acceleration and interactions. The instrument would operate from 15 keV to 10 Mev and use a heavily shielded array of nine cooled Ge spectrometers in a very low background configuration. Its 10 deg FWHM field of view would contain a versatile coded mask system which would provide two-dimensional imaging with 4 deg resolution, one-dimensional imaging with 2 deg resolution, and efficiendt measurements of diffuse emission. An unshielded Ge spectrometer would obtain wide-field measurements of transient gamma-ray sources. The earliest possible mission would begin in 1995.