En 1999 en Australie, le jeune officier aborigène Jay Swan revient dans sa ville natale pour rejoindre la police locale. Il y retrouve son père Jack, et Mary, la femme qui va changer sa vie. Mystery Road : Les Origines explore comment une mort tragique, un amour épique et la réalité brutale de la vie d'un policier à cheval entre deux mondes vont former le moule indélébile dont émergera l'emblématique détective Jay Swan.