ATTENTION - You may need to give a W.W. Crystals to get your rank up higher before doing this quest. 12 or 24 Crystals should be enough, and if you do not want to get them yourself, you can buy them, but they run quite expensive.

Talk to a guard gate, who instructs you go talk to Tosuka-Porkia in the Opistery in Windurst Waters. If you go outside of it after, and then head to Windurst Woods, you will have to find Nanaa Mihgo, who is located in J-3 of Windurst Woods. Talk to him, and some cutscene will ensue. You will have to head to Shakhram Maze, which is in the northeast corner of Tahrongi Canyon. Once you are inside, you must go through the tunnel until you hit the first large room. BE CAREFUL, as the goblins and ghouls will attack you on sight. If follow the left wall to a tunnel, go through it to another large room. Watch out for the goblins and scorpions, and follow the left wall again until you reach two tunnels, where you will take the right one. Once you reach an opening, stay to the left and you will find the room you need to be in. There are many fossils scattered in the room, and you must target and click on all of these to find the fossil you need. It would be nice to have a group just in case you need it, but it is also possibler to go alone. If you head back to Windurst Woods and talk to Nanna Mihgo again, where you will recieve another part of the quest. Go to the Inner Horutot Ruins in East Sartabaruta, and find the cracked wall with a Mahogany Door in it. With anoter cutscene done, head over to Windurst Walls, and find the House of the Hero in G-3 on your map. Once you watch the movie, go back to Tosuka-Porika to finish the mission.