This is an historical reference to the Roman senators stabbing Caesar. It was a chaotic event where "all hell (hail) broke loose" - a clever play on words because the senators would greet him with "Hail Caesar!". This joke relies on outside historical knowledge, but it's very clever.
When Caesar entered the Senate all hail broke loose .