Thin films of soft magnetic Fe-Hf-C alloys with nanoscale crystallites were investigated in this study. The films were fabricated by an RF diode magnetron sputtering apparatus and subsequently annealed in vacuum. The soft magnetic properties of the films were observed to differ depending on the different substrates such as Corning 7059, $CaTiO_3$ and $Al_2O_3-TiC$ with various underlayer(Cr, $SiO_2$) thickness. This results may be due to the interdiffusion between the substrate and the magnetic layer and/or between the underlayer and the magnetic layer, rather than the microstructural change such as grain size. The Fe-Hf-C films with high permeability up to 4000(at 1 MHz) and saturation magnetization up to 16 kG were obtained in the vicinity of phase boundary between the crystalline and amorphous state when the size of ${alpha}-Fe$ grains is about 5 nm. And also the films were found to have thermal stability up to $600^{circ}C$.