Neuromyelitis optica spectrum disorder (NMOSD) is a rare central nervous system disease presenting as optic neuritis, myelitis, and brainstem syndromes. It may be aquaporin-4 seropositive, anti-myelin oligodendrocyte glycoprotein (MOG) antibody seropositive, or double seronegative. Double-seronegative NMOSD can pose a diagnostic and therapeutic challenge. Treatment typically aims to decrease the incidence of relapse, for which high-dose intravenous methylprednisolone is the first-line agent. Non-steroid treatments include azathioprine, mycophenolate mofetil, and rituximab. This case describes a 45-year-old female presenting with left arm numbness and weakness for three months. She had been previously diagnosed with optic neuritis in 2013 but was lost to follow-up. Progression of weakness warranted admission to the neurology department. Diagnostic work and imaging were suggestive of neuromyelitis optica. Tests for aquaporin-4, anti-MOG, immunoglobulin G, and immunoglobulin M in the cerebrospinal fluid were all negative. Initial treatment comprised methylprednisolone; however, due to the progression of symptoms, she was given two cycles of rituximab. Rituximab targets the CD20 antigen in B cells and is thought to reduce the risk of relapse and the severity of NMOSD. The patient's Barthel index score, expanded disability status scale score, and motor examination improved after two cycles of rituximab.