Seaweed of Saccharina japonica is the most abundantly cultured brown seaweed in the world, and has been consumed in the food industry due to its nutrition and the unique properties of its polysaccharides. In this study, fucoidan (LJNF3), purified from S. japonica, was found to be a novel sulfated galactofucan, with the monosaccharide of only fucose and galactose in a ratio of 79.22:20.78, and with an 11.36% content of sulfate groups. NMR spectroscopy showed that LJNF3 consists of (1→3)-α-l-fucopyranosyl-4-SO3 residues and (1→6)-β-d-galactopyranose units. The molecular mechanism of the anti-inflammatory effect in RAW264.7 demonstrated that LJNF3 reduced the production of nitric oxide (NO), and down-regulated the expression of MAPK (including p38, ENK and JNK) and NF-κB (including p65 and IKKα/IKKβ) signaling pathways. In a zebrafish experiment assay, LJNF3 showed a significantly protective effect, by reducing the cell death rate, inhibiting NO to 59.43%, and decreasing about 40% of reactive oxygen species. This study indicated that LJNF3, which only consisted of fucose and galactose, had the potential to be developed in the biomedical, food and cosmetic industries.