A Sydney harbour became reminiscent of a horror movie when seawater turned blood red, leaving locals shocked and alarmed.