Based on the the movie, players jump into the shoes of Coraline, a young girl who is not happy with her current life. Coraline is drawn through a tiny door in her new house which leads to a strange world that seems perfect. Coraline soon realizes that this "Other World" is not all it seems, and she must find a way to escape back to reality.

Players progress through the story by completing puzzles and interacting with the characters from the movie. Content can be purchased to customize Coraline's appearance along the way. Coraline needs to be guided through the story on her mission to free herself from the other world. She can wander to any location from the movie in a free-roaming environment, picking up clues and useful items along the way.