Melancholie II speelt zich af in 1902, op de dag van de dood van de Noorse kunstenaar Lars Hertervig. Het verhaal wordt verteld vanuit het perspectief van de fictieve zus van Hertervig, Oline. Het boek is het vervolg op Fosse’s roman Melancholie I, die gaat over de tijd van Lars Hertervig als student.