They were members of the infamous and reviled "Clobberstab Gang" that frequent the low areas of Britain.

It's actually the PS2 trailer.

I don't know what you consider actual narrative, but bioshock infinite had a more compelling and complex story than most games I've played in years.