I'm thinking of writing a story that's based on a premise that superintelligent agents have already come and settled on Earth long before humans have begun walk

I'm thinking of writing a story that's based on a premise that superintelligent agents have already come and settled on Earth long before humans have begun walking upright. The twist is these beings decided to become trees after their arrival.