You might start on what interests you the most. If 3d is what you’re after you might begin with some templates that give you structure and alter from there.
Programs like Blender are good but also Bryce and Poser are excellent areas to play with as well as that well give you actors and backgrounds/environments very quickly.
For instance with the Capoeria stuff you could make an environment in Bryce in an hour and render it then build a figure in poser and import them together and do the path to animate the motion as you see fit (which is the hard part anyway). Multiple programs and building on the strengths of each always makes it easier than just starting from pollys when you’re starting out.
Just a thought