Kore ve Japonya, kültürel olarak çok yakın ama kültürel olarak çok uzak - o kadar ki birbirleriyle kibar "Merhabalar" ve "Nasılsın" ın ötesine geçmeyen İngilizce konuşmaları gerekiyor. Yen'in uygun döviz kurundan yararlanan birçok Japon turist Kore'yi ziyaret ediyor. "Tokyo Taxi", insanların o kadar da farklı olmadığını anlamak için Kore'yi ziyaret eden iki ruh hakkında bir hikaye. Dört kişilik bir Japon rock grubunun Seul'de bir konser tarihi var. Ancak baş şarkıcı RYO, uçaklardan ölesiye korkar. Grup arkadaşlarını yatıştırmak için Ryo, Tokyo'dan Seul'e bir su taksisine binmeyi kabul eder ve her hafta belirli bir kadın müşterinin yemek yemeye geldiği ramen noodle dükkânını geride bırakır. Su taksisi şoförü Yamada, Ryo'da beklenmedik bir yolcuyla karşılaştığında evinden kaçmanın eşiğindeydi. "Müşteri kraldır" mottosuyla yaşayan Yamada, Ryo'yu Kore'ye götürmeye karar verir. Yamada ve Ryo, denizi geçip Busan'a yanaştıklarında büyük bir tantanayla karşılaşırlar. Sürekli bir yalnız olan Ryo ve karısını Japonya'da terk ettiğine pişman olan Yamada, Kore'yi bir yolculuğa çıkarken birbirlerine güvenmek ve bu süreçte bir şeyler keşfetmek zorunda kalırlar.