One of the best things about using this method is that it creates a buzz in the hallways afterwards! Kids excitedly run to parents telling the Bible story and parents are excited that their kids had such a great experience in church!
Here is a great resource that really got me going a number of years ago with this idea. http://www.creativeartstore.com/index.php?main_page=product_info&products_id=2102 This guide is easy to use and will spark creativity within you! No art degree required!
I've used this method with the story of the prodigal son: (older bro, younger bro, dad, and a pig)
Daniel & the Lions Den
Jonah & The Whale
and tons of others
Can you think of a story that would be fun to tell using face paint?