Something is seriously amiss; there is a smell of corruption. This expression is a direct quotation from Shakespeare’s Hamlet (4.1). Eric Partridge suggested that rotten was originally an analogy to cheese, for which Denmark has long been famous, and that possibly the expression was a catchphrase even when Shakespeare used it.