Toy Story ist ein Spiel, das der Geschichte des erfolgreichen computergenerierten Films folgt. Die Spieler müssen die Kontrolle über Woody übernehmen, während er versucht, Buzz vor den verschiedenen auftretenden Problemen zu retten. Jedes Level basiert auf einem Ereignis im Film, sodass Fans des Films es sofort erkennen können. Das Gameplay erfordert, dass der Spieler das Ende jedes Levels erreicht, während er Hindernisse überwindet und Feinde zerstört, während er springt, um einen schnellen Tod zu vermeiden. Es gibt nicht viel Gewalt im Spiel, da die stärkste Waffe, die Woody einsetzen kann, das Lasso ist, das auf seinem Rücken befestigt ist. Einige Level erfordern nicht einmal, dass er es benutzt, da es einige Missionen gibt, die Stealth oder Geschwindigkeit erfordern.