Indonesia’s schools tell a story of two nations. Across Jakarta and Java, classrooms buzz with potential; in parts of Papua and eastern Indonesia, children struggle to finish elementary education.

They supposedly lurk in remote lakes, hide in dense forests, and roam snowy mountains. Yet despite being refuted by science, cryptids—fantastical beasts that probably don’t exist—have awed and ...