Main story
I think the main story is characters from all kinds of logos spending their daily life but suddenly their day turns bad from start of Ronald McDonald being chased by the cops. After a car chase, suddenly an earth quake occurs and tears down the whole city.
How many logos?
More than I could count.
Windows, McDonald's, Pepsi, seven-eleven, Disney, Nintendo etc.
The message
I think the message is that there are so many logos in the world that we cannot notice all of them. This probably means that there things that we just don't notice and that could suddenly tear down our lives.