It’s one of the world’s most beautiful cities, but Sydney’s sunset was twice as spectacular Wednesday when its beaches, harbor and city skyline were framed by a rare double rainbow.

A dust storm sweeping through Sydney has turned the city skyline a shade of red. A cold front across Australia’s south has whipped up the giant plume. A prolonged drought in Southern Australia and ...