This game was so much fun! My group really enjoyed this. I preempted the game by saying I wanted to encourage creativity and ridiculous ideas.
In case anyone is looking for plot ideas, here's what I came up with: the kingdom was in the midst of a famine, but none of the townsfolk realized it because the royal family had paid a band of adventuring wizards to turn villagers into various farm animals to cover it up as best as they could.
The first scene was them being transformed into chickens by one of the wizards and falling asleep until they made it into the castle, where they could learn about the cover-up by finding partially transformed humans and dissenters in the dungeon.