In this paper we develop the Weyl-Titchmarsh theory for discrete symplectic systems with general linear dependence on the spectral parameter. We generalize and complete several recent results concerning these systems, which have the spectral parameter only in the second equation. Our new theory includes characterizations of the Weyl disks and Weyl circles, their limiting behavior, properties of square summable solutions including the analysis of the exact number of linearly independent square summable solutions, and limit point/circle criteria. Some illustrative examples are also provided.