Your best bet is to first generate the images one by one and store them, and after that render them into a video (for example mencoder can do that).

If the objects move too far between two images, you have to generate more images inbetween.

The second choice that comes to my mind is SDL or OpenGL, but I don't know if there are 3D plotting modules for them.