Фильм «Австралия» — это масштабная историческая сага, разворачивающаяся на фоне грядущей мировой войны и заката колониальной эпохи. Сюжет фокусируется на судьбе леди Сара Ашдаун, аристократки из Англии, которая приезжает в отдалённое ранчо «Фар-ауэй-Дowns» на севере австралийского континента, чтобы спасти наследство от амбициозных конкурентов.
Действие разворачивается в атмосферной Вене на стыке веков, где аристократический блеск соседствует с тайными страстями. Главный герой, талантливый и скрытный иллюзионист Эйзенхайм, возвращается в город, чтобы покорить публику фокусами, которые выглядят как настоящее волшебство. Его выступление посещает будущий император Леопольд в сопровождении своей избранницы, молодой графини Софи.