Two-dimensional superconductors attract great interest both for their fundamental physics and for their potential applications, especially in the rapidly growing field of quantum computing. Despite intense theoretical and experimental efforts, materials with a reasonably high transition temperature are still rare. Even more rare are those that combine superconductivity with a nontrivial band topology that could potentially give rise to exotic states of matter. Here, we predict a remarkably high superconducting critical temperature of 21 K in the easily exfoliable, topologically nontrivial 2D semimetal W2N3. By studying its electronic and superconducting properties as a function of doping and strain, we also find large changes in the electron-phonon interactions that make this material a unique platform to study different coupling regimes and test the limits of current theories of superconductivity. Last, we discuss the possibility of tuning the material to achieve coexistence of superconductivity and topologically nontrivial edge states.