I just finished the previous version, If i downloaded the newest should I restart the story from begining?
It's up to you.
Usually though, there won't be too many changes to older/previous content, so you won't miss out on much, if you jump straight to the latest content