Could it be Last and First Men by Olaf Stapledon? It's a novel, not a short story, but it has the same structure you've described involving successive sentient races (including bird-like people) and the planets…
Could it be Last and First Men by Olaf Stapledon? It's a novel, not a short story, but it has the same structure you've described involving successive sentient races (including bird-like people) and the planets…