Vincent, un chauffeur de taxi français désargenté, à court d'argent pour payer la pension alimentaire de son enfant, est intrigué lorsque Thelma loue son taxi pour un voyage en Crète. Au fil du voyage, entre discussions et flirt, ils deviennent amis, mais la situation se complique lorsque Vincent découvre que Thelma est transgenre. Vincent décidera-t-il d'explorer un pays qu'il n'a jamais visité avec elle ?