故事围绕一个刚出生的宝宝开始。人字拖（成龙 饰）虽有不凡的身手，可是终日沉迷DB毫无人生目标，便与包租公（许冠文 饰）、八达通（古天乐 饰）一起爆窃，干着偷偷摸摸的犯罪事。
城中女富豪（余安安 饰）唯一的孙子出生后，包租公受不了金钱的诱惑，答应把宝宝偷给黑帮老大，以证明BB是否自 己死去的儿子与前女友的孩子。
成功偷得孩子后，一连串发生的事情，使人字拖及八达通改变了自己的人生观念。
人字拖开始关心家人，八达通也看到了自己老婆（蔡卓妍 饰）的不易，开始重新做人。
在电影《宝贝计划》中，阿 Sa（蔡卓妍饰）饰演的角色是一位富家女，她的男友是一个富家子弟，两人因为各自的事业而聚少离多。在一次偶然的机会中，阿 Sa 遇到了成龙饰演的人字拖和古天乐饰演的百达通，他们正在执行一项偷宝宝的任务。阿 Sa 对宝宝产生了浓厚的兴趣，并开始帮助人字拖和百达通照顾宝宝。
在电影的结局中，阿 Sa 和她的男友分手了，她选择了离开香港去追求自己的事业。而人字拖和百达通则因为宝宝而变得更加成熟和有责任感，他们决定将宝宝送回他的父母身边。最后，宝宝的父母为了感谢人字拖和百达通，送给了他们一笔钱，让他们可以去实现自己的梦想。