Original: The idea of the film was originally conceived when Kitase wrote a script focused on Cloud's and Tifa's story.
Simplified: The movie is set two years after Final Fantasy VII ended.