Mario vs Donkey Kong koncentrejas uz muzigo sancensibu starp Mario un Donkey Kong, demonstrejot abu varonu labakas iezimes, izmantojot gudrus un izaicinošus limenus. Speletaji virza Mario cauri dazadiem posmiem, kuru uzdevums ir atrisinat miklas un parvaret škeršlus, lai izglabtu Mini-Mario no Donkey Kong juga. Katra nakamaja spele tiek ieviesti jauni elementi un mehanika, ka piemeram, unikalas spejas un riki, lai palidzetu Mario vina misija.