Animation over video
Adobe After Effects is the go to program for motion graphics. There are a lot of resources available online in the form of tutorials and guides to help you get started. Something like you are describing is a simple enough task, but still requires a basic understanding of AE.