Ah, um velho dilema. XD
Bom, como você ressaltou, roteiros e histórias não são a mesma coisa. E como o lua afirmou, por serem distintos, tornam-se complementos um pro outro.
Independentemente disso, na criação de games e dependente de genero, na minha opinião a história é mais dispensável que o roteiro. Exemplo disso são games como Pitfall de Nes. Não vemos história nenhuma ali, mas há um roteiro, uma espécie de script (em termos de atuação e desempenho e um conjunto de informações a serem interpretadas e seguidas de tal maneira), pois ali é definido para os programadores, de forma organizada e precisa, como eles devem desenvolver as fases ("floresta" com cipós e buracos, digamos no caso de Pit) e os desafios (jacarés e outras armadilhas presentes por la) e o que o personagem deve fazer pra passar de lá. E a história "explica" o que aconteceu no roteiro, enquanto o roteiro "executa" o acontecimento em questão. Um é a mente, o outro a ação. Os primeiros pitfalls não apresentavam histórias in-game estruturadas em dialogos e cenas que explicassem o que acontecia no roteiro, mas todos podiamos usar do senso comum pra dizer que ele era um explorador em meio a selva. Anos depois, os novos Pitfalls ganharam uma história para explicar o que havia no script.
Então, é como eu disse. A história explica o roteiro, e este por sua vez executa as ações contidas em si :p
Enfim, bom post XD
Kisses and Goodbye!