It really depends on the nature of the story itself. In my case, I just gave them a unique little encounter based on where you would find them in the game, to keep the story from sounding like a monster parade.