To do this you will only need two things,
Photoshop ofcourse
and Panopticum fire
So far this is the best flame effect plugin I have come across and it also is easy to use.It also comes with an explanatory PDF so newbies are covered.You can download it from here