Vincent, een terneergeslagen Franse taxichauffeur, die wanhopig geld nodig heeft voor kinderbijslag, raakt geïntrigeerd als Thelma zijn taxi chartert voor een reis naar Kreta. Terwijl ze reizen, praten en flirten, worden ze vrienden, maar de situatie wordt ingewikkelder wanneer Vincent ontdekt dat Telma een transvrouw is. Zal Vincent besluiten een land te verkennen waar hij nog nooit is geweest?