Firefighters are at increased risk for developing posttraumatic stress disorder (PTSD) and face numerous barriers to accessing mental health care. Innovative ways to increase access to evidence-based interventions are needed. This study was a case series testing the acceptability, feasibility, and preliminary effectiveness of a paraprofessional-delivered, virtual narrative exposure therapy (eNET) intervention for PTSD. Participants were 21 firefighters who met the criteria for clinical or subclinical probable PTSD and completed 10–12 sessions of eNET via videoconference. Participants completed self-report measures pre- and postintervention and at 2- and 6-month follow-ups as well as a postintervention qualitative interview. Paired samples t tests evidenced statistically significant decreases in PTSD, anxiety, and depressive symptom severity and functional impairment from pre- to postintervention, ds = 1.08–1.33, and in PTSD and anxiety symptom severity and functional impairment from preintervention to 6-month follow-up, ds = 0.69–1.10. The average PTSD symptom severity score fell from above to below the clinical cutoff for probable PTSD at postintervention and follow-ups. Qualitative interviews indicated that paraprofessionals were considered central to participants’ success and experience with the intervention. No adverse events or safety concerns were raised. This study is an important step in demonstrating that appropriately trained and supervised paraprofessionals can effectively deliver eNET to firefighters with PTSD.