Caley Thistle maintained their unbeaten start to the season when they came from two goals down to claim a point against Hearts at Tynecastle, despite having captain Richie Foran sent off.
Butcher said: "I called the team 'The Incredibles' that day. They weren't quite wearing masks, but the performance was superhuman."
Butcher added: "A lot of the boys haven't played Celtic before, they have only seen them on the TV.
"We have been telling them what to expect with the pace of the game, how Celtic play, the atmosphere and the TV cameras. It's going to be brilliant."
Celtic face their second trip to the Highlands in eight days and had games in the United States, against Real Madrid, and in Sweden against Helsingborg in the Champions League, either side of their draw against Ross County.
Butcher does not expect the travel to take its toll, but he wants his players to make sure they make their visitors work.
"Someone said in the paper last week it was a weary journey up the A9, but they fly over the A9," Butcher said.
"It's a 45-minute journey compared to the three-and-a-half hour trip we make every other week.
"They are experienced internationals and have been here before, they were in the same hotel in Inverness last weekend.
"They know what it's all about and (manager) Neil Lennon in particular knows what we are all about and what to expect.
"That's what I demand from our players, to give Celtic the hardest game they have had from the three matches this week."