Если говорить очень грубо, то Premiere - для монтажа, а After Effects - для визуального оформления (анимации, простой композитинг и т.д.)
Изучать обе не обязательно. Если у Вас есть готовый материал, то Premiere Pro. Если же нужно делать все самому, то Вам подойдёт After Effects.