Microscopic ion-beam analysis of palaeo-algae fossils and living green algae cells have been performed to study the metal bioaccumulation processes. The algae fossils, both single cellular and multicellular, are from the late Neoproterozonic (570 million years ago) ocean and perfectly preserved within a phosphorite formation. The biosorption of the rare earth element ions Nd 3+ by the green algae species euglena gracilis was investigated with a comparison between the normal cells and immobilized ones. The new Leipzig Nanoprobe, LIPSION, was used to produce a proton beam with 2 μm size and 0.5 nA beam current for this study. PIXE and RBS techniques were used for analysis and imaging. The observation of small metal rich spores ( <10 μm ) surrounding both of the fossils and the living cells proved the existence of some specific receptor sites which bind metal carrier ligands at the microbic surface. The bioaccumulation efficiency of neodymium by the algae cells was 10 times higher for immobilized algae cells. It confirms the fact that the algae immobilization is an useful technique to improve its metal bioaccumulation.