The study explored instructional benefits of a storyline gaming characteristic (GC) on learning effectiveness, efficiency, and engagement with the use of an online instructional simulation for graduate students in an introductory statistics course. A storyline is a game-design element that connects scenes with the educational content. In order to examine the interactions between the storyline GC and human performance, a storyline was embedded in a simulation. The goal of the simulation was to engage students in problem-solving and data analysis in the context of basic statistics by using real-world examples. The authors developed two different versions of the simulation: (1) Simulation+No GC, and (2) Simulation+Storyline GC. Both versions shared the same instructional content but differed in the presence or absence of a storyline GC. The results indicated that adding a storyline to a simulation did not result in significant improvements in learning effectiveness, efficiency, or engagement. However, both instructional methods (simulation and simulation with a storyline) showed significant learning gains from pre- to post-test. The findings of this study offer future directions for embedding a storyline GC into learning content.