美国太空总署发现一颗巨大的陨石正朝地球方向而来，并将在18天之内撞上地球，为了阻止陨石造成人类的毁灭，太空总署想出的方法是派人登陆陨石的表面，并钻洞贯穿至陨石的地心，放入核弹引爆，使之在撞上地球前就先在太空中毁灭，而布鲁斯威利斯饰演的就是身负此重任的钻油井工人的工头，而本艾弗列克不但是他的属下，同时也是布鲁斯威利斯女儿的男朋友，为了完成此项训练，两人同时接受太空总署的训练，一夕之间从一个打井工人成为太空人及救世英雄。

故事根据导演彭浩翔的小说《特别任务连》改编，讲一班飞虎队员想召妓，但又不敢在香港搞，最后要偷渡去澳门。原本进展顺利的计划，因为澳门司警的扫黄行动逐渐演变成一场闹剧。众人身为警员，反遭牢狱之灾，利用绝技逃生，却被全面通缉，孤注一掷之下，竟又与贼同船。几经斗智斗勇，众人不仅了解到彼此的心结，更阴差阳错的成为缉拿悍匪贼王滔的关键。每名飞虎队员也在这场建队历史上，绝无仅有的行动中，重新认识了自己，领悟到团队精神之重要。