La película comienza mostrando una muñeca flotando que entra por una ventana con la apariencia de una niña con trenzas y vestido rosa, cuyos ojos son botones. Unas manos hechas de agujas comienzan a descoserla y forman una nueva muñeca con la apariencia de una niña con el pelo azul. La muñeca vuelve a salir por la ventana. A una enorme casa (que fue dividida en departamentos) llamada el Palacio Rosa, llega a vivir la familia Jones, un matrimonio con una hija única llamada Coraline, una niña curiosa a quien sus padres no le prestan atención debido a su trabajo como redactores de un catálogo de jardín.