The combination of magnetic and plasmonic properties at the nanoscale promises the development of novel synergetic image-guided therapy strategies for the treatment of cancer and other diseases, but the fabrication of non-contaminated magneto-plasmonic nanocomposites suitable for biological applications is difficult within traditional chemical methods. Here, we describe a methodology based on laser ablation from Fe target in the presence of preliminarily ablated water-dispersed Au nanoparticles (NPs) to synthesize ultrapure bare (ligand-free) core-satellite nanostructures, consisting of large (several tens of nm) Fe-based core decorated by small (mean size 7.5 nm) Au NPs. The presence of the Fe-based core conditions a relatively strong magnetic response of the nanostructures (magnetization of >12.6 emu/g), while the Au NPs-based satellite shell provides a broad extinction peak centered at 550 nm with a long tale in the near-infrared to overlap with the region of relative tissue transparency (650–950 nm). We also discuss possible mechanisms responsible for the formation of the magnetic-plasmonic nanocomposites. We finally demonstrate a protocol to enhance colloidal stability of the core-satellites in biological environment by their coating with different polymers. Exempt of toxic impurities and combining strong magnetic and plasmonic responses, the formed core-satellite nanocomposites can be used in biomedical applications, including photo- and magneto-induced therapies, magnetic resonance imaging or photoacoustic imaging.