Just curious, I have my SMN to level 34 (would be higher if I didn't keep getting the 1017 error) and I have ifrit-egi.

When do we get the other pets? Are they aquired through doing the story quest?
I'm currently on my level 31 story quest.