Voy a construir un nuevo juego para PC. ¿Cuál es una buena historia para este juego?

Tu descripción es extremadamente genérica. Por lo que parece, no tienes idea de a dónde llevar tu juego en términos de mecánica (lo que podría informar tu diseño y, a su vez, configurar un marco de trama aproximado).

TV Tropes es un catálogo masivo de tropos, generalmente temas, convenciones y componentes de narración de historias que se encuentran en la ficción, que pueden ser una fuente útil de referencia para esto.

Intenta escribir sobre temas que te gustan

TV Tropes lo tiene cubierto y puede mostrarle cómo se ha manejado un tema dado en la ficción antes. Puede haber muchas observaciones útiles para hacer sobre cómo ciertas combinaciones de temas funcionaron, no funcionaron o podrían hacerse funcionar.

Intenta jugar con las expectativas del público tomando un concepto que conoces y dándole un nuevo giro.

Una vez más, TV Tropes al rescate: vea Jugar con un tropo para obtener una lista de ejemplos de cómo se puede utilizar cualquier tropo.

Intenta usar un género de historia que no esté frecuentemente asociado con esa configuración

Ciertas combinaciones de género / historia se usan en exceso: agite las cosas y vea si puede hacer que un género funcione en un entorno que no está asociado frecuentemente con ese género, incluso si la combinación suena absurda en su valor nominal.

Si todo lo demás falla … tira los dados

Hay muchos generadores aleatorios de sinopsis / tonalidades: echa un vistazo a Seventh Sanctum: Writing Generators, This Is a Towel: Plot and Idea Generators, y el propio Story Generator y Pitch Generator de TVTropes. Tal vez pueda obtener un concepto básico utilizable de ellos, o al menos inspiración para uno.

“mantenlo original no busques las películas
los juegos y las películas deben actuar como ellos mismos ”

tratando de estudiar algunas novelas y viejas “tradiciones”
intenta observar otras cosas, intenta sacar lo mejor de todo

buena suerte !
la gente disfruta principalmente de la jugabilidad
la historia no importa tanto a menos que sea un AAA o algún badaasss Studio como (fromsoftware, Bathesda, EA, Ninja Theory, Geabox Software).