Unlike some other rare items in Fisch, you can't get a Treasure Map just by purchasing ... you will need to navigate to the coordinates that appear on the map, which you can do with your GPS.