Un nativo norteamericano, dueño de una pequeña tienda, tras un antiguo ritual da vida a tres fósiles de dinosaurios que rápidamente causan estragos en una pequeña ciudad y la universidad local.

Numerosos intentos de suicidio fallidos conducen a William a contratar a un sicario, Lesie, apunto de retirarse del negocio, para que haga el trabajo por él. Pero William encuentra, por fin, una razón para seguir con vida. El problema es que el contrato está firmado y el trabajo, pagado. Y aunque el asesino no tiene inconveniente en cancelar su trabajo, el jefe de este tiene otra cosa en mente.

Narra la historia de un viaje entre dos personas que cambia su vida para siempre. Repleto de revelaciones inesperadas y de encuentros fortuitos, "Walking Stories" es una comedia romántica que se transforma del mismo modo que los entornos por los que atraviesan los protagonistas en su viaje.