FFXIII had a complicated storyline? I can understand the confusing part, but it lacked any substance so I don't see how it can be called 'complicated'.

Anyway, I'd say FFX. Your goal is pretty much clear-cut from the beginning and it doesn't stray from it aside from one twist.