When running a new party, get around the question of plot density by having the first discovery to be a deck of fate, or whatever you call it. If you use a real deck, you should definitely stack it to have the desired outcome, which is to curse the party to attract weird things to happen and involve them. This should not be told to the players at the time, so that they won't just up and try to get themselves 'decursed'. Though quite why they would want to is beyond me.
Just off the road a man lies dead, pierced through the heart from behind by an expertly thrown and ornate dagger which remains in the body. A long strip of cloth torn from the man's shirt has been tied around his neck; on the tag end an unknown hand has written a cryptic inscription: "For Djaygo."
When you get to the next town, everyone is talking about a mercenary woman found slain in exactly the same fashion in her room at the inn where she was staying.