A lenda da Princesa do Lago começa no Japão medieval no século XIII. Enquanto espera o retorno de seu amante que partiu para a guerra, a princesa do castelo do lago é desfigurada por sua irmã Akane que, apaixonada pelo mesmo homem, morre de ciúmes. Desesperada, a princesa se joga no lago; seu amante a encontrará no reino dos mortos depois de arrancar seus olhos sob o peso da dor: o futuro deles agora depende do nascimento de uma garotinha...
Dois séculos depois, o lago, assombrado pelo espectro da princesa ferida, deu a Arkane a imortalidade. Esta última, à frente de um exército de fantasmas chamados Kwaidans, garante incansavelmente que sua irmã não escape de sua tumba amaldiçoada e faz com que o terror reine nas aldeias vizinhas. Mais adiante, em um bordel em Edo (antiga capital do Japão), uma jovem prostituta fica intrigada com a chegada de um pintor cego. Ela, que é chamada de Setsuko, a amaldiçoada, porque nasceu sem rosto e usa uma máscara, logo verá seu destino intimamente entrelaçado com a lenda.