Cuando empieza el juego, Reynardo ya está en una situación complicada: forma parte de la Rebelión que lucha contra el malvado Imperio y las cosas no van bien para su facción. De hecho, la batalla final está a punto de comenzar y, tal y como están las cosas, lo más seguro es que la imponente armada del Imperio aplaste a la Rebelión de una vez por todas.
Con la flota imperial en los talones, Reynardo solo tiene tiempo de realizar unas cuantas acciones importantes antes del enfrentamiento final. Ya desde el principio deberá tomar una difícil decisión: rescatar a su viejo colega Lapino o ir en busca de una superarma mítica, aunque eso signifique abandonar a su amigo a un destino aciago.
Como jugador, serás el responsable de tomar esas decisiones difíciles, que no solo te conducirán a un final único de la historia y de la guerra, sino que te harán vivir una historia singular. Esto significa que ninguna decisión hará que la historia vuelva a tomar un rumbo conocido. Como consecuencia, habrá más de veinticuatro historias diferentes que pueden tener romances o incluso antiguos dioses y rituales propios de la literatura de Lovecraft. Reynardo tiene muchos destinos, y por eso el nombre completo del juego es Stories: The Path of Destinies (que se traduce como «Historias: el camino de los destinos»).