El Ruano, un muchacho de los suburbios de Montevideo, es perseguido por la Policía que lo acusa de robar y haber matado a una persona. Es el típico delincuente que con frecuencia es noticia en los diarios. Un periodista se interesa en su historia, lo encuentra antes que sus perseguidores y publica una nota en primera página. La vocación de El Ruano es tocar la guitarra y cantar. Con la ayuda del periodista planea su aparición pública en un festival de rock, pero la policía también consigue esa información y espera echarle el guante. El Ruano es astuto, desconfiado y está convencido que ese día intentarán atraparlo.

En Uruguay, tras 174 años de alternancia en el poder de los dos partidos polìticos tradicionales, se abre la posibilidad de un cambio histórico. "Vientos de octubre" documenta ese cambio durante los días previos y hasta las elecciones del 31 de octubre de 2004, en las que por primera vez la izquierda accede al gobierno. En un principio parece una sucesión de reportajes donde distinta gente opina diferente, pero a lo largo del film cada uno se convierte en protagonista y eje de su historia de vida real, como personajes de una suerte de ficción en la que cada uno representa una visión de país. Con humor, intensa emoción, mucha dignidad humana y la pasión por lo político, los uruguayos expresan el orgullo de ser protagonistas de su historia.