Sounds a bit like the format the one at our church is. We start of in the church itself,
Open with "here we are at toddler church" (sung to the tune of here we go round the mulberry bush) complete with actions for each verse.
Then have a short story, usually with 'props' for the children to get involved with. (This week was Noah and the Ark - cue large cuddly ark and big colourful story book and lots of animal noises).
We then sing our 'prayer song' (complete with actions) and say a really short prayer. Then we have another children's (religious) song based loosely around the subjectc for that week (this week was "rise and shine" - lots of actions of course.
Then we do birthdays and bapitism anniversaries (complete with singing happy birthday and blowing the candles out on the 'cake' - round cardboard cake LOL).
Then it's time to get the instruments (drums, tambourines, shakers etc etc) out and march round the church (usually) to We are Marching in the Light of God........usually very noisy and not much singing.
Get back, take the collection (and sing thankyou for the world so sweet). Say another very short prayer (the Toddler Church prayer) and then finish with "Two little eyes to look to God" - lots of actions.
Notices (Family Service, Afterschool Service etc etc) and finish with "I'm a little teapot short and stout"........
Then off down to the church hall for juice, biscuits and play.