《的士速递4》的故事围绕着丹尼尔（萨米·纳塞利饰），一位技术高超、驾驶如行云流水的比萨快递员，他在机缘巧合之下转职为计程车司机。他拥有一辆特别改装的出租车，这辆车在马赛街头如同一道闪电，屡次帮助埃米利安（弗雷德里克·迪方多饰），这位英俊但有时迷糊的马赛警察，侦破棘手案件。两人是无话不谈的好朋友，丹尼尔时常用他的驾驶技能来帮忙整理埃米利安因失误而留下的烂摊子。然而，在一项重要任务面前，他们的关系即将面临考验：埃米利安被派往机场看守一名比利时籍恐怖分子头目24小时。面对这项艰巨的任务，马赛警察局长吉贝尔精心布置了天罗地网，但在行动初期便意外频发，险些导致犯人逃脱，这引起了军方的强烈不满。与此同时，埃米利安的女友蓓塔（新加入的角色）也接到了一个特殊任务——作为卧底混入恐怖组织内部。这对恩爱夫妇原本计划的假期瞬间被打破，不得不各自奋战在不同的战场上。随着一系列精心策划的袭击事件在马赛上演，一场紧张刺激的连环局悄然展开。在这场游戏中，没有人能够完全预知对方的真实意图，而真正的幕后黑手也将逐渐浮出水面……
