As an attractive alternative to radioactive cesium removal, we introduced an adsorptive filtration method using a composite membrane consisting of potassium copper hexacyanoferrate (KCuHCF) and graphene-based support. Polyethyleneimine-grafted reduced graphene oxide (PEI-rGO), used as an immobilizing matrix, was effective not only in distributing KCuHCF inside the composite with the aid of abundant amino-functionality, but also in achieving high water flux by increasing the interlayer spacing of the laminar membrane structure. Due to the rapid and selective cesium adsorption properties of KCuHCF, the fabricated membrane was found to be effective in achieving complete removal of cesium ions under a high flux (over 500 L m−2 h−1), which is difficult in a conventional membrane utilizing the molecular sieving effect. This approach offers strong potential in the field of elimination of radionuclides that require rapid and complete decontamination.