故事讲述在1950年代的伦敦，一个孤注一掷的好莱坞制片人要把一出广受欢迎的西区戏剧改编成电影，但此时发生了剧组成员被谋杀事件。因此，一个厌世的探长（山姆·洛克威尔饰）和一个过分热情的新手警察（西尔莎·罗南饰）游走在伦敦迷人的戏剧圈和肮脏的地下世界，陷入了令人费解的侦探故事中。

故事的主角是五个无恶不作的坏蛋——风度翩翩的扒手“大坏狼”、见多识广的保险箱窃贼“贪心蛇”、冷静沉稳的伪装大师“美肚鲨”、暴躁易怒的打手“食人鱼”、伶牙俐齿的黑客专家“骇客蛛”闪亮登场，他们是最臭名昭著的“坏蛋联盟”。他们平时威风八面，四处作案，令人闻风丧胆。直到某一天，他们突然想成为模范公民，然而转型路途甚是艰难，且意外层出不穷，令人啼笑皆非。