La historia presenta nuevos personajes que se unen a los clásicos, incluyendo una historia de amor entre un galán y una heroína, así como dos nuevos títeres perdidos que se consideran bestias pero que en realidad son buenos. Además, se anuncia la llegada del eslabón perdido de una de las creaciones de Jim Henson.