Stopmotion animation
This could quite well be the most challenging option, and is certainly time-consuming too. You will need to have a creative idea (and probably a storyboard too) which you can bring to life, frame-by frame!
Once the animating is done, remember to add more traditional video features, like overlay videos, text, music, voiceovers etc.
Check out this video to see how it's done: