"Eukaliptus" jest opowieścią o poszukiwaniu ideału w świecie pozbawionym wartości. To surrealistyczna przypowieść o ludzkiej naturze, rozegrana w konwencji westernu, w której mit Dzikiego Zachodu zostaje poddany ostatecznej próbie wytrzymałości. W najbardziej zdemoralizowanym mieście Dzikiego Zachodu, Rio Bravo, miłość jest bardziej gorąca, zbrodnia bardziej okrutna, a poezja bardziej poetycka niż u samego Byrona. Umysły mieszkańców Rio Bravo strawiła choroba weneryczna, pozostawiając po sobie niepohamowaną tęsknotę za Eukaliptusem. Bohater filmu, Sony Holiday, mityczna postać Dzikiego Zachodu, znany jest nie tylko z szybkiego rewolweru, ale także z posiadania niezwykłego ptaka. Ów ptak, przedmiot kultu i zazdrości, napędza spiralę zbrodni i makabry w mieście.