Understanding the information processing ability of signal transduction pathways is of great importance because of their crucial roles in triggering various cellular responses. Despite continuing theoretical investigation, some important aspects of signal transduction such as a transient response and its connection to stochasticity originating from a small number of molecules have not yet been well understood. It is, however, through these aspects that unexpected and nontrivial properties of the information processing emerge. In this article, we analyze the transient behavior of a simple signaling cascade by taking into account the stochasticity originating from the small number of molecules. We identify several properties of the signaling cascade that emerge as a result of the interplay between the stochasticity and transient dynamics of the cascade. We specifically demonstrate that each step of the cascade has an optimal number of signaling molecules at which the average signal amplitude becomes maximal. We further investigate the connection between a finite number of molecules and the ability of the cascade to discriminate between true and error signals, which cannot be inferred from deterministic descriptions. The implications of our results are discussed from both biological and mathematical viewpoints.