The giant bird is the latest extreme-sized species to be discovered once living on the island, which was home to dwarf elephants, giant rats and out-sized lizards, as well as humans of small stature.
"I noticed the giant stork bones for the first time in Jakarta, as they stood out from the rest of the smaller bird bones. Finding large birds of prey is common on islands, but I wasn't expecting to find a giant marabou stork," Dr Meijer told the BBC.
She also writes that it might have been able to prey on the hominins, but there is no evidence that it did. What the heck is in the water out there?
Now playing: Emerson, Lake & Palmer - Fanfare For The Common Man