We report a 46-year-old female patient in whom epilepsia partialis continua was the initial presentation of small cell lung cancer. Magnetic resonance imaging revealed multiple, bilateral cortical lesions, which were originally misinterpreted and treated as brain metastases. Intracranial lesions and neurological symptoms remitted after corticosteroids, chemotherapy, and radiotherapy. After an asymptomatic interval of 18 months, neurological symptoms recurred with more extensive involvement of completely different parts of the central nervous system (limbic, brainstem and cerebellar structures) without any evidence of tumor recurrence. Both episodes showed a distinctive response to immunosuppressive therapy. The diagnostic challenges of the highly variable clinical presentations and therapeutic approaches to paraneoplastic multifocal encephalitis are discussed with relevant literature review.