Cervical cancer is a significant healthcare problem worldwide, especially in developing countries. It is the second most common cause of cancer-related deaths in women. Small-cell neuroendocrine cancer of the cervix (SCNCC) accounts for about 1-3% of all cervical cancers. In this report, we present a case of a patient with SCNCC, whose disease had metastasized to the lungs even without an obvious growth in the cervix. A 54-year-old multiparous woman presented with post-menopausal bleeding for 10 days; she had a history of a similar episode in the past. Examination revealed an erythematous posterior cervix and upper vagina without any obvious growth. Histopathology showed SCNCC on the biopsy specimen. Following further investigations, the stage assigned was IVB, and she was started on chemotherapy. SCNCC is an extremely rare but highly aggressive type of cervical cancer and it requires a multidisciplinary therapeutic approach for an optimal standard of care.