Mario's Time Machine sur Super Nes vous fait remonter le temps avec les plus grands personnages de l'histoire. Bowser a volé des objets appartenant à des personnages historiques grâce à sa machine à remonter le temps et c'est à Mario de récupérer la pomme de Newton, la partition de Beethoven et bien d'autres objets dans le château de Bowser. Mario doit rendre chaque objet à son époque pour ne pas perturber l'histoire. Il doit également compléter la biographie des personnages en question.