I wasn't aware we were talking in terms of plot linearity.
But it's not that different from FFX except you can actually revisit old locations later on. The "open-ended" parts of the game are even similar, except XIII's is much bigger.
--
"I can set you free, SuperNiceDog."
"My freedom was forfeit long ago!"