少年テッドの暮らす街は、建物ばかりか花や木といった植物までもがすべて人工物で作られている。しかし人々は、強欲な実業家オヘアから新鮮な空気を買うことで、何不自由ない生活を送っていた。そんな中、本物の木を見てみたいと願う女の子オードリーの夢を叶えようとした彼は、かつての街の姿を知る謎の老人ワンスラーのもとを訪ねる。