Normalerweise habe ich recht leicht eine Idee zu einer Story, und deshalb fange ich damit an, baue dann eine Welt drumrum (wenn nötig) und sage dann den Spielern, in welche Richtung die Chars gehen sollen (z.B.: "Spione, Land egal, aber alle aus demselben, Erde, Jetztzeit")
Aber wenn du Spieler hast, die ihre Charaktere schon gemacht haben, dann muss das unbedingt belohnt werden, also würde ich, wenn irgend möglich, in diesem Fall auf jeden Fall ein Abenteuer aus den Charakteren zu stricken versuchen.
Soweit ich weiß, macht das John Cameron immer so: Er hat erst Figuren und baut dann eine Geschichte drumrum;
wie man ein Abenteuer schreibt ist also grundsätzlich eine Frage, wie man selber tickt.
Was einem leichter fällt, ist grundsätzlich der beste Weg.