Midkine is a heparin-binding di-domain growth factor, implicated in many biological processes as diverse as angiogenesis, neurogenesis and tumorigenesis. Elevated midkine levels reflect poor prognosis for many carcinomas, yet the molecular and cellular mechanisms orchestrating its activity remain unclear. At the present time, the individual structures of isolated half domains of human midkine are known and its functionally active C-terminal half domain remains a popular therapeutic target. In the present study, we determined the structure of full-length zebrafish midkine and show that it interacts with fondaparinux (a synthetic highly sulfated pentasaccharide) and natural heparin through a previously uncharacterized, but highly conserved, hinge region. Mutating six consecutive residues in the conserved hinge to glycine strongly abates heparin binding and midkine embryogenic activity. In contrast with previous in vitro studies, we found that the isolated C-terminal half domain is not active in vivo in embryos. Instead, we have demonstrated that the N-terminal half domain is needed to enhance heparin binding and mediate midkine embryogenic activity surprisingly in both heparin-dependent and -independent manners. Our findings provide new insights into the structural features of full-length midkine relevant for embryogenesis, and unravel additional therapeutic routes targeting the N-terminal half domain and conserved hinge.