Look at this, i marked every gate, and what you have to do.
http://www.ff12maps.com?show=cuchulainn <- click the link in the "esper" search results!