You will need to activate some steam gates and use a chocobo to find Exodus, the Esper.

Don't try getting Exodus now, you need more experience.