There are three major floats, and all three perform together at each stop.
The show is preceded by the Green Army Men (Toy Story), who get the crowd, especially the kids going before the parade (From what I heard, this only happens at the first stop).
The first major float section is comprised of the characters from Toy Story, second float is Monsters, Inc, and the third float is A Bug's Life. All three come out together at Sunshine Plaza, and stop for the performance. So, if you are at the beginning of the red section (or the right side of the plaza) you'll see Toy Story, the people between the stores, on the entrance side of DCA will see Monsters, Inc, and the people by Hollywood Backlot entrance will see a Bugs Life perform. At the end of the bash, the Incredibles pop out of big blocks.
After the 15'ish minute show, the BPB parades to the next stop where they do the same performance.
This is a high energy show, with the Green Army Men leading the songs, and the characters and brightly costumed performers dance to popular tunes, inviting guests to dance with them -- YMCA, Celebrate, etc.