It occurs between Episode 3 (the last of the prequels) and Episode 4 (the very first Star Wars movie in 1977). As for characters that could appear, I suppose Leia (since she ultimately ends up with the plans that this movie revolves around), R2, and Vader could appear. And while I don't suspect they'll appear, I guess…