Champion市的犯罪率极低，Amazing队长为了重新吸引公众注意力，想出了一个馊主意：他把关在监狱里的死对头Casanova放了出来，以便再度和他过招，不料竟被Casanova绑架。和所有的坏蛋一样，Casanova准备趁Champion市权力真空之际控制这个城市。这时一群“英雄”出现在公众的视野里。这七个蹩脚的热心青年把自己叫做The Mystery Men（神秘人），他们也确实有一些——或者认为自己有一些——特殊的本领。在怪博士Heller的帮助下，神秘人誓要从Casanova手里救出Amazing队长

单身男子尼克·普森斯（艾斯·库柏 Ice Cube 饰）是一个玩世不恭的家伙，他似乎更享受追求心仪对象的过程，而对成功后的感情经营全无兴趣。这一次，他将目标锁定在单身妈妈苏珊娜·金斯顿（妮娅·朗 Nia Long 饰）的身上。之前失败的婚姻让苏珊娜对待感情颇多忌惮，谨小慎微，任凭尼克如何大献殷勤也难有建树。适逢圣诞节临近，苏珊娜因工作原因不得不和一双子女分处温哥华和纽约两地，这令她倍为伤感。尼克瞅准时机，自告奋勇去接11岁的琳赛（艾丽莎·艾伦 Aleisha Allen 饰）和7岁的凯文（菲利普·丹尼尔·波顿 Philip Bolden 饰）来温哥华与母亲团聚。