《出租车4》的故事是围绕由比萨快递员转职为计程车司机的丹尼尔和英俊但迷糊的马赛警察埃米利安展开。丹尼尔驾驶技术高超，他所开的计程车经特别改良。时常在马路上风驰超速。在改装的出租车的帮助下多次协助老出纰漏的马赛警察侦破案件；警察埃米利安是丹尼尔的好朋友，英俊的他有时有点迷糊老干傻事儿。经常需要丹尼尔来帮他收拾烂摊子。 <br>
这次，埃米利安和他的马赛警察们接受到了一项重要的任务一一看守被押送过境的比利时籍恐怖分子头目24小时。高人但不威猛的马赛警察局长吉贝尔部署下了“天罗地网”，没想到还没出机场就差点把犯人弄丢了，搞得军方大为火光；而埃米利安的美丽动人的辣妹女友蓓塔则接到了另一项卧底任务，两个人刚刚开始的假期又不得不分开…… 恐怖纽织为了营救他们的头口，在马赛精心设计了一连串的袭击。而法国政府似乎对此也有所准备。一场精心谋划的连环局开始了，螳螂捕蝉，黄雀在后。但究竟谁是黄雀哪