Well, using 'each' would make it clear that there were multiple crises for each one—which is ambiguous but probably unnoticeable by the average reader of your original sentence. If you do elect for 'each', however, your sentence would need further work: The protagonist of each story endures crises that permanently transform his frame of mind. (I hope both protagonists are male; I've never read Nausea.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.