Horror Mario

In Mario's Madness was Horror Mario een expert op de videogamemarkt en werkte hij in de jaren 90 samen met Dearest. Toen Dearest veel geld verdiende, verraadde hij Horror Mario en sloot hem op in een Super Mario Bros.-cartridge. Na 30 jaar gevangen te hebben gezeten, ontdekte Horror Mario de familie van de Dearest, vooral zijn dochter en schoonzoon, en hij ging via hen wraak nemen op Dearest door ze op te sluiten in zijn wereld van waanzin. Hij is de tegenstander van het nummer It's-A-Me en Starman Slaughter, en is de eerste en laatste tegenstander in All-Stars.