Hi,
I have gone through your reference video and i would say, it will depend on the content and type of graphic elements you want to get included. Also, what assets you'll be providing, like, raw video or edited video(final) and want just the motion graphics elements only and also, how long will be the video. So all these things will matter alot on the costing and it can range between 250-500 $ approx.
For this kinda projects its better to discuss it and get clear on all the aspects, so that a freelancer can provide an optimized cost, and client can get his/her ideas conveyed clearly.
Please feel free contact me.
Regards,
Rahul