Older adults often have limited health literacy and experience difficulties in communicating about their health. In view of the need for efficacious interventions, we compared a narrative photo story booklet regarding doctor-patient communication with a non-narrative but otherwise highly similar brochure. The photo story booklet included seven short picture-based stories about themes related to doctor-patient communication. The non-narrative brochure had comparable pictures and layout and dealt with the same themes, but it did not include any stories. We conducted two Randomized Controlled Trials (RCTs) among older adults with varying levels of health literacy: one RCT in Germany (N = 66) and one RCT in the Netherlands (N = 54); the latter one was followed by an in-depth interview study among a subset of the participants (81.5%; n = 44). In the RCTs, we did not find significant differences between the photo story booklet and the non-narrative brochure. In the interview study, a majority of the participants expressed a preference for the photo story booklet, which was perceived as recognizable, relevant, entertaining and engaging. We conclude that photo story booklets are a promising format but that there is room for improving their effectiveness.