东京都内发生了三起杀人事件。警方从所有案发现场都遗留有的无法解释的数列推断出这是一系列带有预告信息的连环杀人案,并就此展开了侦查。警视厅搜查一课的精英刑警新田浩介破译出该数字预示着下一次作案的场所,他由此推测东京柯尔特西亚酒店将会成为第4起命案现场。然而凶手是谁却毫无线索。警方因此决定潜入东京柯尔特西亚进行调查,新田则要扮作前台人员追查凶手。受命指导他的是东京柯尔特西亚的优秀前台员工山岸尚美。
面对接连出现的来历不明的住客,作为刑警的新田“以逮捕犯人为第一要务”,试图剥下来客的“假面”,而作为酒店工作人员的尚美则从“以确保客人的安全为第一要务”的原则出发,希望保护来客的“假面”,两人势如水火。新田和尚美因为彼此的立场差异数次发生冲突,然而随着潜伏调查的推进,他们逐渐理解了彼此作为专业人士的价值观,两人之间开始萌生出不可思议的信赖关系。
在这个过程中,案情迅速发展。警方和酒店都被逼入窘境无路可退。。影片讲述小黄人们在遇到最新一代主人格鲁之前的经历。从史前时代开始,小黄人接连辅佐霸王龙、彪悍野人、吸血鬼德古拉等邪恶主人,只不过这些坏蛋的下场都不怎么样,无一不是尸骨无存。可见,小黄人们尽管“一心向恶”,但天生的“萌蠢”却让他们成为不折不扣的罪恶克星。
本片的三个主角,鲍勃、凯文和斯图尔特在“坏蛋大会”上遇到女魔头斯嘉丽·杀人狂,并计划协助这位新主人窃取伊丽莎白女王的王冠。当然,“成事不足败事有余”的小黄人们自然也没让观众失望,“成功”地被女王击败。气急败坏的女魔头想通过枪杀、上吊等手段惩罚小黄人,只可惜“萌蠢”爆点层出不穷,笑点一个接一个,让人忍俊不禁……。