It looks like the Videos are supposed to be placed only in _static/ directory. I had to learn this hard as images will be copied automatically and linked accordingly. It would be nice if the videos are also auto-managed as images.

I have a nested hierarchy and local images and videos, I am forced to give relative path for videos, while the images work just fine.

.. figure:: image.gif

.. video:: ../../_static/movie.mp4