Balibo is een politieke thriller die is gebaseerd op een waar gebeurd verhaal over misdaden die dertig jaar lang onder de pet zijn gehouden.
Wanneer Indonesië in 1975 op het punt staat om Oost-Timor binnen te vallen, verdwijnen vijf Australische journalisten die op dat moment in de Oost-Timorese stad Balibo verblijven. Vier weken later slaagt de jonge en charismatische José Ramos-Horta erin om de ervaren buitenlandcorrespondent Roger East zover te krijgen om naar Oost-Timor af te reizen. Terwijl East uit alle macht probeert om te achterhalen wat er met de vijf journalisten is gebeurd, groeit de dreiging van een naderende invasie. Ondertussen ontstaat er een vriendschap tussen East en de man die later president van Oost-Timor wordt en de Nobelprijs voor de Vrede wint.