I haven’t played either game but any sort of visual medium is capable of story telling without dialogue or exposition: visuals can tell a story at least as effectively, if not more so, than words can. For a somewhat recent, very well regarded example, see the opening prologue of Up.