The Four Heroes are Rocky, Peachfuzz and the SHH Agents

After Big Bird and Elmo arch enemies, Huxley and the Sleaze Brothers captures Bullwinkle, Lazlo, Clam, Raj, Scoutmaster Lumpus and the Gabba gang, Rocky needs Captain Peachfuzz and the SHH agents to save them.