Palaeontologist Hanneke Meijer of the Smithsonian National Museum of Natural History in Washington DC, and affiliated to the National Museum of Natural History in Leiden, the Netherlands, made the discovery with colleague Dr Rokus Due of the National Center for Archaeology in Jakarta, Indonesia.
What is more intriguing about the find is that the island was previously famed for the discovery of Homo floresiensis, a small hominin species closely related to modern humans. The stork may have been capable of hunting and eating juvenile members of this hominin species, say researchers who made the discovery, though there is no direct evidence the birds did so.
But the distinct difference in size between the 1.8 m-tall giant stork L. robustus and 1m-tall the tiny hominin H. floresiensis raises some interesting questions.
Would the hominin have eaten the giant stork?
Direct evidence of H. floresiensis 's diet is hard to come by, but it is suspected of hunting animals on the island for meat.
However, modern marabou storks mainly eat carrion, but they do take fish, frogs, and small mammals and birds.
So would the giant stork have eaten the hominin?
"Whether or not this animal may have eaten hobbits is speculative: there is no evidence for that," Dr. Meijer told the BBC. "But can not be excluded either."
The giant storks towered over the hobbits.
More importantly, juvenile hobbits were no bigger than giant rats that existed on the island, which themselves may have fallen prey to the giant stork, she adds.
As yet is it unclear why the giant stork, and the pygmy elephants and hobbit hominins, went extinct.
"But we have several clues," says Dr. Meijer.
"All the bones of the giant marabou as well as those of the pygmy elephants and the hobbits are found below a thick layer of volcanic ash," suggesting a recent volcanic eruption.
"Second, the giant marabou and its contemporaries go extinct right before modern humans appear at the cave."
Around 15,000 years ago, the climate of Flores went from dry to being wetter, and a combination of any of these factors may have been enough to drive species on the islands to extinction.