New York Taxi, bir taksi şoförü ve acemi bir polisin, New York'taki dört Brezilyalı kadın banka soyguncusunun izini sürmesini konu alır. Hikayede, konuşkan ve cesur taksici, çaylak ve beceriksiz polise, banka soygunlarını çözmesi için sıcak ipuçları sunar. Ayrıca, soyguna karışan Brezilyalı kadınlar arasındaki çeşitli dinamikler de filmi zenginleştirir. Film, suç ve adalet kavramlarını sorgulayan, karakterler arasındaki etkileşimler ve konumları üzerinden sosyal dinamikleri yansıtan eğlenceli ve hareketli bir suç draması olarak tanımlanabilir.