step by step is rather hard...
to put simply, (you have to figure out the rest) use the desired sky as the background layer. then from the photo with the foreground, carefully cut out the foreground trying hard to ommit the flat sky. use all the tools possible. magnetic lasso, magic wand and whatever works. as these parts are selected, copy them onto the dramatic sky which you opened previoulsy...
difficult process try hard.