Procedurally generated Fallout? Definite possibilities there regards inter-town random encounters (caves/camps/ruins etc.) But as for the main storyline... I dunno, it's like you're asking for a procedurally generated novel. And not just a really well-written one with dialogue to boot, but one...