L’aventure commence alors que Toad, accompagné de Toadette, attrape une étoile au sommet d’une colline. C’est alors qu’un énorme oiseau noir s’empare du trésor et s’envole, emportant Toadette avec lui. Il sera donc du devoir de Toad, armé de sa lampe frontale, de parcourir niveau après niveaux et d’affronter créatures et casse-têtes afin de libérer son amie. Sans oublier d’attraper des étoiles au passage, car telle est la voie d’un chasseur de trésor!
Bienvenue dans la ville de Grant. Une cité condamnée à pourrir dans la noirceur et d’atroces souffrances. La cause? Avant de quitter les lieux, un scientifique fou nommé Méphisto a inventé et relâché une brume qui a rendue certains habitants fous tandis que d’autres sont tout simplement morts d’une maladie transmise par la toxicité du brouillard.
Une grenade de Snake peut-elle venir à bout de Sonic le hérisson? L’attaque tonnerre de Pikachu est-elle en mesure de stopper le gardien spirituel de la princesse Zelda dans son élan? Peach serait-elle finalement apte à se délivrer elle-même des griffes de Bowser?