How about a quest that starts after killing a random pirate? Kill a pesky pirate like usual, and when you go collect the loot you find a message about, oh i don't know, hidden treasure, an undercover mission, plans to take over the universe, whatever.