Durante sus vacaciones en Los Ángeles, Walter, el fan número uno de los Teleñecos, y sus amigos Gary y Mary descubren que el petrolero Tex Richman planea demoler el Teatro de los Teleñecos para perforar el solar y extraer el petróleo que se halla debajo. Para montar el show más espectacular de los Teleñecos y recaudar los 10 millones de dólares necesarios para salvar el teatro, Walter, Mary y Gary buscan a la Rana Gustavo y al resto de los Teleñecos.