本物の木が1本も生えていない街、そして新鮮な空気はお金を出して買う街―それがスニードヴィルだった。空気を売る男オヘアは大儲けし、今では街一番の権力者だ。そんな街で暮らすテッドは、ある日、あこがれの女の子オードリーが本物の木をほしがっていることを知る。本物に木について知っているとされる老人、ワンスラーに会いにいくことにしたテッド。そこでテッドは、街の秘密と、木の代表者ロラックスおじさんをめぐる驚きの物語を聞かされるのだった。