Red jujube fruits and bamboo shoots are rich in many nutrients and have the advantage of high yield in China. However, the storage of fresh fruits is difficult, and there are no fermented products using both as raw materials. In order to develop the two raw materials into novel products and improve their nutritional value, this study reports the production and characterization of a beverage via fermentation of red jujube fruits and bamboo shoots with Lactiplantibacillus plantarum. L. plantarum TUST-232 was selected as the starter from several different strains by comparing pH value and the number of viable cells, which reached 8.91 log CFU/mL in the beverage fermented for 14 h at 37 °C with 0.3% inoculation. After fermentation, the beverage showed improvement in the contents of several nutrients and antioxidant indices, with a decrease of 44.10% in sucrose content, along with increases of 11.09%, 12.30%, and 59.80% in total phenolic content, total antioxidant capacity, and superoxide anion scavenging ability, respectively. These results indicate that L. plantarum fermentation of red jujube fruits and bamboo shoots could be an effective way to develop a new beverage with high nutritional value, high antioxidant capacity, and high dietary fiber content. This research provided experimental support for the development of new fermentation products with the functions of improving health and body functions.