The fear of cancer recurrence (FCR) is the most common and most severe unmet need among cancer survivors. Safe treatments for the FCR that are easily disseminated are greatly needed. Our primary aim is a preliminary evaluation of the efficacy and effect size of perilla oil, which is rich in omega-3 fatty acids, and Bifidobacterium, a probiotic, on FCR in breast cancer survivors after the completion of chemotherapy. This study has been planned as an exploratory clinical study (phase II) and will be conducted as a three-arm, 12-week parallel group, masked-rater randomized controlled trial. Fifteen participants will be randomized with 1:1:1 allocation to receive Bifidobacterium plus perilla oil, Bifidobacterium alone, or no intervention (control). Interventions will end within 12 weeks after the random allocation of each participant. The participants will be outpatients with invasive breast cancer aged 20 years or older whose chemotherapy was completed at least 6 months before registration; hormone therapy may be ongoing. The primary outcome will be severity of FCR at 12 weeks assessed by masked raters using the 4-item Concerns about Recurrence Scale concerning overall fear of recurrence. The study protocol for the current study is registered in the Japan Registry of Clinical Trials (jRCTs031200029).