Currently available on 2 streaming services.

The Story of Australia - watch online: streaming, buy or rent

Currently you are able to watch "The Story of Australia" streaming on Tubi TV for free with ads or buy it as download on Amazon Video.