Un joven llamado Tristan intenta conquistar el corazón de Victoria, el bello pero frío objeto de su deseo, y se va en busca de una estrella caída del cielo. Su viaje le lleva a un país misterioso y prohibido más allá de los muros de su pueblo. Durante su odisea, Tristan encuentra la estrella convertida en la preciosa Yvaine.

Laura Quinn trabaja en la London Diamond Corporation, la principal empresa de diamantes del mundo. Laura es una ejecutiva entregada pero descontenta que siente una tremenda frustración al ver que la evolución de su carrera está obstaculizada por el machismo que domina la compañía. Se alía con el Sr Hobbs, un veterano empleado, quien afirma tener un plan perfecto para un robo que no dejará rastro.