Finalmente, pude resolver el problema. Lo de la configuración para generar la url amigable en htaccess está bien como me lo plateaste @Mariano, pero tuve que hacerle unos ligeros cambios a esta, dejándolo de esta manera, ya que así fue como me funcionó:
<IfModule mod_rewrite.c>
RewriteEngine On
RewriteRule ^([a-z0-9]+)/([a-z0-9]+)\.php$ historia.php?serie=$1&historia=$2 [L,NC]
</IfModule>
No obstante, estaba estudiando un poco sobre la naturaleza de estas urls amigables, y descubrí algo curioso: En los casos en los que se quería usar variables como éstas para url amigable:
http://dominio.com/Repertorio/NombreaDeLaSerie/NombreDeLaHistoria.php
Se hace necesario cambiar algunas variables en la sintaxis de búsqueda de MySQL. Es decir, no necesariamente tienen porqué mostrarse de primero los datos que tengan las columnas con una variable ID tal, como en este caso:
http://dominio.com/Repertorio/historia.php?serie=1&historia=1
http://dominio.com/Repertorio/historia.php?serie=1&historia=2
etc.
En los ejemplos anteriores, podemos ver un típico caso de url dinámica. Ahora bien, si lo que queremos es modificar estas url para que salgan como si fuera urls estáticas o permalinks, normalmente se agregan unos códigos en el archivo .htaccess, haciendo un llamado al módulo mod_rewrite. Por lo que quedaría de la siguiente manera:
RewriteEngine On
RewriteRule ^([a-z0-9]+)/([a-z0-9]+)\.php$ historia.php?serie=$1&historia=$2 [L,NC]
El resultado sería algo así como ésto:
http://dominio.com/Repertorio/1/1.php
http://dominio.com/Repertorio/1/2.php
etc.
En mi caso, quería que fuera como en el primer ejemplo, pero hasta ahora @Mariano, me diste una idea con la configuración que me pusiste anteriormente. Y si, no es la misma que apliqué en mi archivo porque tuve que modificarlo para que salga como una url fácilmente recordable, casi del estilo Wordpress.
No obstante, para hacer esto en parte posible, tuve que modificar algunas variables en mi script de configuración de MySQL en el archivo php donde estoy ejecutando las consultas, haciendo que en lugar de que se muestren los datos cuya variable se base en una columna determinada (por ejemplo, en la columna ID), se muestren los datos cuya variable se base en otra columna (por ejemplo en la columna que contiene los nombres de la serie y de las historias). No sé si me entiendo hasta aquí.
El caso es que, para hacer esto posible, tuve que hacer todo lo anteriormente mencionado para que finalmente me salga como yo quería que saliese. No obstante, hubo el problema de que ahora, todo enlace a archivos CSS, imágenes y demás que componían la página se habían roto, haciendo creer al servidor que estos elementos estaban allí, pero como no los encontró, suponiendo que tales archivos eran fijos pero no accesibles, los marcó como 404 Not found. El resultado, una página completamente en blanco cuyos elementos y datos no salían. Yo me dí cuenta de que la redirección de la url amigable funcionaba a la perfección, porque si me iba por una variable tal, que ya existiera en mi base de datos, ésta se me aparecía y no me salía el clásico error 404. sólo la página en blanco era el siguiente problema a resolver.
Y ya googleando por un rato, me topé con que habría que ponerle el siguienre código al head del archivo para que salgan los elementos. Y con eso finalmente quedó.
<base href="http://dominio.com" />
El resultado, una página cuya url dinámica real salió como permalink o estática.
http://dominio.com/Repertorio/nombreserie/nombrehistoria.php
Gracias a las pruebas de ensayo y error, se aprenden mucho de estas cosas. Y la verdad, tras muchos ratos de pruebas, estrés, googleando algo de info en páginas como ésta, mucho rato frente a la computadora y, claro, mucha paciencia, finalmente pude conseguir hacer una url estática, quizás mejor que las que se muestran por default en CMS como en Wordpress. Por el momento, estoy contento con el resultado.
Para quien esté con problemas con la creación de su url amigable, estos métodos antes enseñados podría serles de utilidad. Sólo es cuestión de hacer pruebas y así dar con el resultado.
Saludos a todos y buen día.