La Corée et le Japon, si proches mais si éloignés culturellement, à tel point qu'ils doivent converser dans un anglais qui ne va pas au-delà des polis "Hellos" et "How are yous". Profitant du taux de change favorable du yen, de nombreux touristes japonais visitent la Corée. "Tokyo Taxi" est l'histoire de deux âmes qui visitent la Corée pour se rendre compte que les gens ne sont pas si différents. Un groupe de rock japonais composé de quatre membres a un concert à Séoul. Mais RYO, le chanteur principal, a une peur bleue des avions. Pour apaiser ses camarades de groupe, Ryo accepte de prendre un bateau-taxi de Tokyo à Séoul, laissant derrière lui son magasin de nouilles ramen où une cliente en particulier vient manger chaque semaine. Yamada, un chauffeur de bateau-taxi, était sur le point de s'enfuir de chez lui lorsqu'il rencontre un passager improbable à Ryo. Yamada qui vit selon la devise "Le client est roi" décide de transporter Ryo en Corée. Lorsque Yamada et Ryo traversent la mer et accostent à Busan, ils sont accueillis en grande pompe. Alors que Ryo, un solitaire perpétuel, et Yamada, qui regrette d'avoir abandonné sa femme au Japon, traversent la Corée, ils doivent compter l'un sur l'autre et, ce faisant, découvrir.