It sounds like Garden to me, specifically balamb...
at first it can't move-- locked in place,
then when the missile attacks start from Galbadia, which also has a garden making it kin,
it goes past the city of Balamb over the seas a short distance before crashing into F-H.
and of course later, you meet up with Galbadia Garden and they battle.