It goes into a lot of detail about how complex life arose through the "deadly rise" of 'eukaryotes'. (All complex life forms, "including plants, animals, fungi, algae and protists such as the amoeba, are made of eukaryotic cells.)

So the timeframe is indeed "billions of years", as noted below.