We examine the prospects of detecting an analogous process of neutrinoless double beta decay at a neutrino factory from a high energy muon storage ring. Limits from CERN LEP experiments, neutrinoless double beta decay as well as from global fits have to be incorporated and they severely restrict the results. We investigate what limits on light and heavy effective Majorana neutrino masses can be obtained and compare them with existing ones. Contributions from right-handed neutrinos and purely right-handed interactions are also discussed. We also comment on conspiracy in the mixing matrix, which might reduce the results within orders of magnitude. However, other "new physics" contributions to the same final state might produce large event numbers.