En un pequeño pueblo de Inglaterra, un joven llamado Tristan Thorn es un soñador que anhela aventuras más allá de su monótono hogar. Un día, mientras busca una estrella caída para impresionar a la hermosa Victoria Forester, se adentra en un reino mágico que se encuentra más allá de una muralla. Allí, descubre que la estrella en realidad es una mujer llamada Yvaine, quien ha tomado forma humana. Pero Tristan no es el único que busca a Yvaine.

En Londres, Bridget es una treintañera soltera que se siente atrapada en un mar de expectativas sociales y decisiones inadecuadas. Desde sus ridículos intentos de mantenerse en forma hasta sus desastrosos encuentros amorosos, Bridget lucha por encontrar el equilibrio entre su vida profesional y sus ansias románticas. Después de celebrar su cumpleaños con un pie en la soltería y un litro de vino, decide que es hora de darle un giro a su vida. Así, comienza a llevar un diario donde anota todo: sus inseguridades, sus sueños y lo que de verdad quiere en una relación.