Główny bohater filmu "Między prawdą a kłamstwem" to Max, początkujący aktor z RPA. Mężczyzna zostaje wezwany na przesłuchanie do stolicy Australii, Sydney. Max, nie spodziewa się, że nadchodzące wydarzenia odmienią na zawsze jego karierę. Po wylądowaniu mężczyzna odkrywa z przerażeniem, że jego dziewczyna zaginęła. Policyjne śledztwo utyka w martwym punkcie. Max wraz z przyjacielem postanawiają wyruszyć na poszukiwania zaginionej.