動画に字幕をつけてmp4で保存したいんですが、簡単に出来ますか？

30分ぐらいの動画に、洋画の字幕のような感じとか、バラエティー番組で出るようなテロップや字幕をつけたいです。

(ニコニコ動画のコメントみたいに簡単に出来ますか？)
それとも初心者にはハードル高いですか？