Sinopsis:
En "Palette", los jugadores ayudan a una niña, llamada BD, quien al parecer se ha vuelto amnésica por un accidente, para recuperar su memoria como un conocido psiquiatra, el Dr. Shian. Los jugadores controlan esencialmente a BD en un escenario que representa su memoria, lo que constituye un laberinto de habitaciones y pasillos.
Cuando BD examina un objeto específico en dicho modo, el juego cambia a + otro modo. En ese modo, en el que los mapas están teñidos con colores en tonos sepia, los jugadores pueden recuperar recuerdos "perdidos" de BD examinando los objetos enmarcados en una línea blanca. Cuando se analiza una cosa específica, el rango de exploración se ampliará con un nuevo pasaje por explorar. Si los jugadores acaban de examinar un objeto se cambia al modo de juego, una vez más, el modo de juego se puede cambiar de nuevo al mencionado anteriormente.
Continuando con el juego, los jugadores descubren un "pedazo de memoria", que no sólo reparará esta, sino que también podría ser una pista para encontrar más memoria.
La historia comienza cuando Shianosu B. Shian escribe sobre la memoria para el periódico Central de Noticias en su oficina. A medianoche, cuando decide salir de su oficina, recibe la visita de una mujer. La primera vez el niega atenderla, sin embargo, cuando se le amenaza con una pistola, a regañadientes acepta y responde a una llamada de teléfono de la chica amnésica, BD.
Cada vez que use el teléfono se conecta al otro mundo y allí tendrá que investigar una serie de asesinatos utilizando el cuerpo de la niña.