The most fun software to use
If you want to bend reality and make objects appear in a video that are not there or create a story using cartoon graphics, the best software to use is After Effects. It is not an easy software to learn but if you put the hours into it and look online for all the free tutorials you will be able to start creating soon than you think! Also, check out LinkedIn learning aka Linda.com They have entire courses to learn the software.
After effects is not an easy software to you, BUT of all the abobe products it is the most fun to use. Being able to manipulate reality is exciting and very interesting. Adding a ball of fire next to a man running away from aliens could not be anymore fun.
After Effect is a very difficult software to learn. If you have never used any video editing software before and you go straight into AE then it's going to be very challenging. If you have experience in Final Cut Pro X or Premiere it will still be difficult but the leaning curve will be much faster.