The Magical Map is a treasure map in Paper Mario: The Thousand-Year Door given to Mario at the start of the game by Princess Peach. When Mario stands in front of the Thousand Year Door, the patterns on the platform will light up before the map floats into the air and reveals the location of the next Crystal Star. It would also show extra details on the map.
It was made from the four heroes who defeated the Shadow Queen so that the Crystal Stars could be found. It would be placed in a small chest that could only be opened by a pure hearted person(Peach) so that evil could never find the map.