La versión de Game Boy Color de "Toy Story 2" es un juego de plataformas 2D protagonizado por Buzz Lightyear. La trama sigue la de la película del mismo nombre, y así Buzz debe rescatar a Woody, que ha sido secuestrado de la habitación por un coleccionista de juguetes. El jugador tendrá que correr y saltar a través de varios lugares inspirados en la película, incluyendo la casa de Andy, las calles de la ciudad, la tienda de juguetes y el aeropuerto. Buzz puede disparar rayos láser que le ayudará a derrotar a los juguetes que se le oponen en los niveles. Sorprendentemente, los amigos de Buzz (como Rex o los extraterrestres verdes de tres ojos) tratarán de detenerlo también y tienen que ser derrotados en este juego. Hay varios poderes especiales (como la capacidad de vuelo o de hacer movimientos en el aire) disponibles para Buzz en ciertos puntos de los niveles, por lo general, relacionados con la recolección de monedas difíciles de alcanzar o potenciadores de armas.