Yes, you definately need to play the game to understand the entire plot and storyline. And even so, you might miss several key events while playing the game, such as the existance of Zack, which is mentioned only in some parts of the game which are optional. And don't forget about optional main characters Vincent and Yuffie.

Also remember that Advent Children takes place after the events in the game, while Last Order is a prequel.