There is a wonderful website with videos of Gospel magic -- magic used to share the Good News of Jesus Christ. They have produced a good number of 30 minute shows made up of presentations by various magicians. Perhaps some of these ideas might provide you with an idea of how to explain the Gospel. The production quality varies, but the ideas are very helpful. Take a look - http://www.christianmagician.org
Jeffini the Atlanta Magician has entertained children, families and adults for over 40 years. Jeffini enjoys using magic, puppets, story-telling, and drama to entertain, motivate and educate children of all ages.