Go to North Shroud talk to the weapons smith guy in the village above Gradania and it pretty much explains from there
Also google some guides but basically its some running around, run some dungeons and kill Hard Mode Ifrit, Titan, Garuada etc....