I wouldn't bother with a second story, what's the point? Less chance of a hen getting hurt trying to jump/flutter to the ground level.
My concern would be protection from rats, and mink/weasels. Hardware cloth would be better than chicken wire. If the shed itself is well secured, a cover over...