おもちゃのトリクシーやウッディたちを持ってメイソン家を訪れたボニーだが、おもちゃを放り出してゲームに夢中に。 放っておかれたトリクシーたちは、恐竜の戦士バトルサウルスとその町のセットに喜んでバトルサウルスごっこを遊び始める。 だが、バトルサウルスのレプティラスたちは、自分たちを本物の恐竜だと思い込み、町をわが物顔で支配していた…。
マペットハウスに住むゴンゾは自分が誰にも似ていないことに気づく。そんな時、シリアルからのお告げで空を見上げているとゴンゾの家族は宇宙にいると教えられる。ところが、家族に会うことを心待ちにするゴンゾの前に突然、政府の秘密組織CONVETが現れ、彼を連れ去ってしまう。