警界败类三哥席卷价值近一亿元的珠宝后逃往日本，尽管有干探鸡骨草与独角金一路跟踪追捕，狡猾的三哥仍被日本黑社会头目松本救走，导致两位干探反陷入危机。由于顾及公众形象，香港警方不愿直接动用本土警力跨国执法，局势一时陷入僵局。
曹警司无奈之下找到正在服刑的罪犯鹧鸪菜，希望借助他的特殊能力将三哥引渡回港受审。鹧鸪菜随即集结了孤儿院时期的四位好友：花旗参、犀牛皮、大生地以及罗汉果，这支由前科犯组成的临时小队就此成型。在曹警司的威逼利诱下，五人不得不踏上充满未知的旅程。
这支性格迥异的队伍与女警探霸王花汇合，共同前往日本执行这项危险任务。一路上他们不仅要面对凶狠的黑帮势力，还要克服彼此间因长期分离而产生的生疏与摩擦，闹出连串令人捧腹的笑料。从香港的牢房到日本的街头，这群“福星”用他们独有的方式展开了一场别开生面的跨国追捕行动。
