Can a 5 year old kid play Legends of Andor?
My experience with Legends of Andor is that it is primarily a "puzzle".  Time is very limited, and you need to be very strategic about what actions you take in order to succeed.  I don't think most 5 year olds will have this level of analytic thinking yet.  So while your daughter can probably learn the available decisions and be able to choose ones she thinks are reasonable, you'll probably need to tweak the difficulty somewhat in order for her to feel comfortable making her own decisions and not constantly having them lead to failure.