In een klein dorp in Mexico leeft de jonge Alejandra een uitzichtloos bestaan. Door armoede gedreven en op zoek naar genegenheid, verkoopt ze al op haar dertiende haar lichaam. Ondertussen leert ze dat ze anders is, dat het hier voor haar niet veilig is. Ze gaat naar Amerika, maar zonder papieren is het leven ook daar niet makkelijk voor een migrant zoals zij.
In 2015 komt Alejandra aan op Schiphol, ze meldt zich en krijgt een enkeltje Ter Apel. Daar begint de zoektocht naar een thuis opnieuw. Ze zoekt naar warmte, liefde en vindt een nieuwe familie. Ondanks grote tegenspoed - de stroperige procedures, afwijzingen en depressie - houdt ze haar ultieme zoektocht naar vrijheid vol. Ze verlangt te leven, lief te hebben, vrij te zijn - te zijn wie ze werkelijk is.
De waarheid zal me bevrijden is het aangrijpende verhaal van Alejandra, een trans vrouw op zoek naar een veilig thuis. Bij vlagen een verdrietig verhaal, maar levenslust en doorzettingskracht overheersen van begin tot eind.