Cittadina del mondo, Cassandra Reilly ha passato gran parte della sua vita vagabondando da una parte all'altra del pianeta. A Barcellona, un giorno Cassandra incontra Frankie, una mora mozzafiato che le propone uno strano lavoro: aiutarla a ritrovare Ben, il marito scomparso, dietro compenso di duecentomila dollari. In realtà Frankie è un uomo che ha cambiato sesso e Ben è una donna. I loro litigi nascono da Delilah, la figlia che hanno avuto a San Francisco. Dopo il divorzio Ben ha ottenuto la custodia della figlia contro la volontà di Frankie che ora, invece, la vorrebbe con sé.