Except you have to call them stories, just in case some girls might be put off ... eg http://kata.coderdojo.com/wiki/How_to_encourage_girls.
[It's relevant because all the "communities" mentioned in the post promote girls as deserving special treatment that is not offered to boys. Either overtly or less conspicuously - code.org and coderdojo make special notes on how to encourage girls but no special notes on how to encourage boys that I can find (please correct me).
I'm not saying you shouldn't consider that some children might prefer a story-based approach (boys and girls); a specific active/physical approach might be preferred by some children, or ... ]
I would strongly recommend against the second ;)