Inspired by the seashell nacre and seaweed, a novel GO-Ca2+-SA nacre-inspired hybrid mesh was prepared via an interfacial layer-by-layer self-assembly and cross-linking, using graphene oxide (GO) and sodium alginate (SA) as the building blocks and calcium chloride as the coordination agent, respectively. Hybrid mesh was characterized by FTIR, XPS, XRD, SEM and contact angel instrument, showing superhydrophilic and underwater superoleophobic property and low oil adhesion, due to its wrinkle and rough surface, and high hydration ability of GO-Ca-alginate nanohydrogels. The separation efficiencies of various oil-water mixtures were above 99 %, with a highest flux of 119,426 L m−2 h−1. Hybrid mesh showed an orderly layered “brick and mortar” microstructure with many ultrasmall nanoscaled protuberances. Ca2+ ions could chelate with SA to form the “egg-box” structure, and interact with GO nanosheets. Hybrid mesh possessed high salt/acid/alkaline tolerance, abrasion resistance, mechanical property with Young's modulus of 35.8 ± 4.9 GPa, and excellent cycling stability.