Dark City (1998)
Rufus Sewell stars as an amnesiac who struggles to uncover the mystery of his past – and the secrets of the oppressive city that he lives in – in this cerebral sci-fi flick.
There's some debate as to whether this neo-noir fantasy qualifies as an Australian film, since it was part-funded by a Hollywood studio. Still, it was shot in Australia (on some of the same sets as fellow mind-bending film The Matrix, fact fans) and Aussie director Alex Proyas certainly stamped his distinctively dark mark on the film, paying homage to film noir and the classics of silent film along the way.
If you get a chance, watch the Director's Cut – it dispenses with the plot-spoiling opening narration for the hard-of-thinking.