We report an 18-year-old woman with anti-N-methyl-D-aspartate receptor (NMDAR) encephalitis, who developed psychiatric symptoms, progressive unresponsiveness, dyskinesias, hypoventilation, hypersalivation and seizures. Early removal of an ovarian teratoma followed by plasma exchange and corticosteroids resulted in a prompt neurological response and eventual full recovery. Serial analysis of antibodies to NR1/NR2B heteromers of the NMDAR showed an early decrease of serum titres, although the cerebrospinal fluid titres correlated better with clinical outcome. The patients' antibodies reacted with areas of the tumour that contained NMDAR-expressing tissue. Search for and removal of a teratoma should be promptly considered after the diagnosis of anti-NMDAR encephalitis.