No Stress Chess is great!! I don't often make recommendations, but my son (also five) and my husband BOTH learned to play. I'm sure I'm not the only one on this forum who has used it (check Amazon, for some reason the site is not allowing me to switch to full reply to leave you a link)
Anyway, the gist of it is at first you learn to play by choosing cards (chess pieces) the cards explain how you can move your piece and I think initially you have a choice of three cards to choose from. Eventually, you wean off the cards and just learn to play on your own (which my son is now able to do).
I don't think my explanation is doing the game any justice, it really is a great game--check it out, I think you'll really like it.
