オーストラリアの田舎町プーナ・フラオットに住む青年、ジョン“ディンゴ”アンダーソン（コリン・フリールズ）は、野犬（＝ディンゴ）の捕獲を職業としながら、地元のアマチュアバンドでトランペットを吹いている。大自然の中での優しく美しい妻ジェーン（ヘレン・バディ）や子供たちとの生活は満たされていたが、いつも彼が心の中で描いていたのは20年前の光景だった。幼い日のディンゴは、オーストラリアの空港に緊急着陸して降り立った伝説のジャズミュージシャン、ビリー・クロス（マイルス・デイヴィス）が、突然その場で演奏する場面に遭遇する。激しくも美しい音楽に魅了されたディンゴに、ビリーは「君は音楽をやるべきだ。パリへ来たら俺を訪ねろ」と言う。ディンゴはジャズミュージシャンに憧れるが、彼の日常は全くそうした夢とかけ離れたものだった。彼の心の中は、いつも満たされない思いが渦巻いていた。そんな夢見がちの彼を、周囲の人々は冷やかな目で見ていた。ある日、パリから一通の手紙が届く。それはビリーからの手紙だった。ディンゴはついに決心し、誰にも告げずにパリに旅立つ。しかし、そこで会ったビリーは妻のアンジー（ベルナデット・ラフォン）と共にひっそりと引退生活を送っていた。彼はディンゴにもう人前では演奏したくないと語る。しかし、ディンゴのナイーブな感性と情熱に刺激を受けたビリーは、ディンゴと共にジャズクラブへ向かう。ホットなセッションが始まり、ディンゴも加わる。長年の憧れを実現させ、満足感を胸に帰郷したディンゴを、近所の人々が迎える。事情を知り、もう彼を馬鹿にしない人々は、彼と一緒に演奏を始めた。