Vorrausgesetzt das Spiel orientiert sich nicht an einer festen Story (z.B. Buchvorlage, Film, …), muss es ja auch Leute geben die Story bzw Stories schreiben.
Egal ob es dabei nur kleine Quests in einem Rollenspiel oder die komplette Backgroundstory in einem Strategiespiel, irgendjemand muss sich dass ja einfallen lassen und ich glaube nicht dass es die Programmierer oder Designer sind.
Gibt es dafür spezielle Ausbildungen oder überhaupt spezielle Vorrausetzungen?
Es gibt zwar mittlerweile einige Studiengänge, die sich auf Spieleentwicklung spezialisiert haben, aber hier ist „Game Writing“ natürlich auch nur eins der Teilgebiete - kann aber trotzdem was für dich sein, z.B.:
http://www.games-academy.de/ausbildung/game-design.html
http://www.mediadesign.de/studium/bachelor-studium/game-design-bsc
Ansonsten kann ich dir nur raten, dir selber ein paar Referenzen in diesem Bereich zu schaffen, soll heißen: denk dir selber ein paar coole Games aus (oder adaptiere bestehende Spiele bzw. spinne sie weiter) und schreib am besten so viele Geschichten, Exposés, Dialoge o.ä. auf. Mit so einer Sammlung kannst du dann versuchen, dich bei Spieleentwicklern zu bewerben, um an richtigen Produktionen mitzuwirken.
Auch ein bisschen Therie in Buchform kann natürlich nicht schaden, z.B.:
Viel Spaß und Erfolg!