Sur un parking, il fait la rencontre d'une jeune femme éplorée (V. Paradis), qui s'est donnée une étrange mission.
Ensemble, ils entament un périple sur les routes de l’émirat, entre ville et désert, au gré d’étapes où se confondent rêve et réalité.
Le décor est celui de la gigantesque Dubaï. Le désert est leur horizon et le rêve se mêle à la réalité. Des héros en décalage du monde contemporain, une musique entêtante et une mise en scène arty : difficile de classer Dubaï Flamingo.
Après L'Arnacoeur, c'est un virage à 360° pour la compagne de Johnny Depp, pour un film inclassable à première vue. Mais également un film qui propose une Vanessa métamorposée, et presque méconnaisable, si ce n'est sa bouche si particulière...