Definitely play the game. The movie has so many references to the game that most likely you won't get much of the story, cameos or inside jokes if you haven't played the game. I know there's a "Reminiscence of FFVII" video on the DVD, but I think that video barely scratched the surface of the game.