One of my all-time favorite games.
Doesn't go out of its way to try to have an overly pretentious story or extremely complex gameplay, but manages to make the overall experience extremely fun.
A suggestion, though: play through as Rue first, then as Mint. His story-line is a little more challenging / hers is definitely much more humorous.
Probably one of Square's best localizations for the storyline as well.