Stroke survivors with aphasia want to improve their everyday talking (discourse). In current UK practice, 90% of speech and language therapists believe discourse assessment and treatment is part of their role but are hampered by barriers in resources, time and expertise. There is a clinical need for well-articulated discourse assessment and treatments. LUNA is a multi-level treatment targeting words, sentences and discourse macrostructure in personal stories that addresses this clinical need. This study aimed to assess the feasibility and acceptability of LUNA trial procedures in a randomised waitlist-controlled trial; and to evaluate preliminary efficacy. This paper reports a phase II, waitlist-controlled, proof-of-concept feasibility trial. Participants with chronic aphasia (n = 28) were recruited from the community and randomised to an Immediate (n = 14) or Delayed (n = 14) group. LUNA treatment was delivered twice weekly for 10 weeks via the videoconferencing technology, Zoom. Feasibility was assessed in terms of participant recruitment and retention, adherence, missing data, and treatment fidelity. Preliminary treatment efficacy was assessed in terms of between group differences in outcome measures relating to discourse, language, and psychosocial state. The remote LUNA trial was feasible: 85% of those eligible consented to the trial; trial retention was 86%; 87% of treatment sessions were delivered as scheduled, and 79% of participants completed 80%+ of the treatment programme; data was missing only for participants who withdrew; treatment fidelity was high at 92% adherence; and only one clinical outcome measure demonstrated ceiling effects. ANCOVA analysis of the clinical outcome measures revealed group differences with medium and large effect sizes, indicating, improvements in the production of words, sentences, discourse macrostructure, overall language functioning (WAB-R), and psychosocial state (VAMS) following LUNA treatment. For most outcomes measured, similar treatment benefits were suggested in a secondary, non-parametric analysis. Large-scale evaluation of the clinical efficacy and cost-effectiveness of LUNA is warranted and supported by these findings. Clinical trials registration: NCT05847023 (clinical trials.gov).