Wanneer Ted er achter komt dat Audrey het allerliefste een echte levende boom wil zien, gaat hij op zoek. Zijn oma weet hem te vertellen dat "The Once-ler" het geheim achter de verdwijning van de bomen en de "Lorax" kent. Ted moet zich buiten zijn veilige stad wagen om het mysterie te ontrafelen en zo het hart van zijn droommeisje te winnen. Mr. O'Hare, een harteloze ondernemer die zijn geld verdient met de verkoop van schone lucht, wil koste wat kost een stokje steken voor de terugkeer van levende bomen.