I stopped paying attention to the story and quest structure completely when the main story quest text said "Sniff the Chocobo".