Zachary, 17 anos, sai da prisão. Rejeitado pela mãe, ele passa a frequentar as ruas perigosas de Marselha e se apaixona por Sheherazade, uma jovem prostituta de quem se torna cafetão sem perceber...
Bill Baker, funcionário de uma plataforma de petróleo em Oklahoma, viaja para Marseille para visitar sua filha com quem não fala há muito tempo. Ela está presa por um homicídio que diz não ter cometido. Mesmo com as dificuldade culturais e sem falar a língua local, Bill decide ficar permanentemente na França e lutar para provar a inocência da filha.
Cansados dos casos pequenos, três policiais têm a chance de desmantelar uma rede de tráfico de drogas em Marselha. Mas as coisas se complicam depois que uma informante pede um favor.