The story is told through item locations, item descriptions, and in other ways. The lore is insanely rich and deep. You just need to actually, ya know, think, read, and pay attention. Still don't believe me? Check out this amazing Dark Souls lore trailer.