FF6 has the best story, but FF6 was the deepest most plot-twisting, most engaging MoFo FF out there..so guess it goes to FF6 with stories.

Gameplay wise, IMHO is FF8 since FF8 battle system is the most interesting to me. FF7 battle system is really almost classical..but FF8 story sux ass!