Mientras vaga por un denso y sombrío bosque, Ted se encuentra con una persona mayor de nombre Gulliver. Junto con Mack el perro, un soldado de juguete conocido como The General y el Cuervo, el grupo aborda su nave espacial, el Gulliver, para emprender un viaje al Planeta de la Esperanza Azul.
