There are many different games types that can benefit from procedural content.

I've lately been playing Dead Cells a lot, er too much. It's a roguelike-metroidvania hybrid with a bit of Prince of Persia sprinkled atop.

All levels are procedural. Every time you die you start from level one again. But since it looks different every time, it doesn't bother one much or at all.

Curiously, there is no narrative or story line at all. The Indie studio behind it, Motion Twin, simply doesn't have the resources or budget for doing this 'properly'.

The typical approach is then to just use text -- just because you have to have a story. But they opted not to even do that.

For me Dead Cells is a great example of on-the-fly procedural content done exactly right -- w/o any narrative.