On 11 March 2011, the day of the unforgettable disaster of the 9 magnitude Tohoku earthquake and quickly followed by the devastating Tsunami, a damageable amount of radionuclides had dispersed from the Fukushima Daiichi's damaged nuclear reactors. Decontamination of the dispersed radionuclides from seawater and soil, due to the huge amounts of coexisting ions with competitive functionalities, has been the topmost difficulty. Ferric hexacyanoferrate, also known as Prussian blue (PB), has been the most powerful material for selectively trapping the radioactive cesium ions; its high tendency to form stable colloids in water, however, has made PB to be impossible for the open-field radioactive cesium decontamination applications. A nano/nano combinatorial approach, as is described in this study, has provided an ultimate solution to this intrinsic colloid formation difficulty of PB. Cellulose nanofibers (CNF) were used to immobilize PB via the creation of CNF-backboned PB. The CNF-backboned PB (CNF/PB) was found to be highly tolerant to water and moreover, it gave a 139 mg/g capability and a million (106) order of magnitude distribution coefficient (Kd) for absorbing of the radioactive cesium ion. Field studies on soil and seawater decontaminations in Fukushima gave satisfactory results, demonstrating high capabilities of CNF/PB for practical applications.