百万美元酒店是一座汇聚了三教九流的酒店，这里有着各色各样的人物。一天，一名青年从酒店楼上跳楼自杀了，FBI探员史金纳（梅尔•吉布森 Mel Gibson 饰）奉命来到酒店调查。面对各色各样并不好惹的人，史金纳利用手段拉拢了酒店的智障住户汤姆（杰瑞米•戴维斯 Jeremy Davies 饰）和另一个住户妓女艾易丝（米拉•乔沃维奇 Milla Jovovich 饰）帮助调查。　　原本平平无奇的案情，却因死者是传媒大亨的儿子而变得扑朔迷离。原本对此漠不关心的住客们，为了能从死者父亲那里获得一点好处，而各执一词，对案件做出各种各样的假设，其实多数是不着边际的谎话。而汤姆由于不是心甘情愿地帮助史金纳，出于道义他隐瞒了案子的内情。面对这种情形，史金纳也措手不及。为了理清案情，他只能使出“非常手段”。

表面上， 玛丽莎·柯兹·威尔逊（杰西卡·阿尔芭 饰）有着叫人艳羡的生活…嫁给了著名的特务追踪电视新闻记者，刚生下了一个可爱的小宝宝，还有一对聪明伶俐的继子继女，但其实玛丽莎是个退休的特务。　　当疯狂的时间控制者（杰里米·皮文 饰）发出警告说要偷走时间并征服全世界的时候，玛丽莎的生活发生了翻天覆地的变化。继女瑞贝卡和继子塞西也被卷入了战争，而他们发现自己无聊透顶的继母居然是曾经最棒的特务。带着令人眼界大开的新奇装备，非常小特务们非常有可能依靠智慧再一次拯救世界，并且让全家人团聚。