Tai alegorinis pasakojimas apie revoliucinį judėjimą Lotynų Amerikoje.
"Visa teisybė apie Kolumbą" buvo pirmasis V.Žalakevičiaus trilogijos Lotynų Amerikos tema filmas. Vėliau sekė "Tas saldus žodis - laisvė" ir "Kentaurai".