L'histoire de Precure All Stars New Stage 3 : Eien no Tomodachi suit les Pretty Cure qui se dirigent vers un monde où les rêves sont menacés. Un mystérieux ennemi menace de transformer les rêves et les ambitions des enfants partout dans le monde en cauchemars.