The event took place on Thursday in Los Angeles with Dunst, 37, being honored with the 2,671st star. Dunst and Plemons' 1-year-old son Ennis was also in attendance.
Dunst, during her speech, recalled seeing the Walk of Fame as a child with her parents and thinking they were dedicated to the stars of the past.
"I never dreamed that someday I would even be close to being part of that. I'm so honored to be here today and a part of Hollywood history," the actress said.
Dunst, who stars in the new Showtime series On Becoming a God in Central Florida, first rose to fame after starring in 1994's Interview with the Vampire, which led to a Golden Globe nomination.
She is best known for starring in films such as the original Jumanji, Bring It On, Eternal Sunshine of the Spotless Mind, Drop Dead Gorgeous, Melancholia, Hidden Figures and as Mary Jane Watson in the original Spider-Man trilogy.
Dunst has starred in multiple films directed by Coppola, including Marie Antoinette, The Virgin Suicides and The Beguiled. She starred in FX's Fargo television series as Peggy Blumquist, which earned her a Golden Globe and Emmy nomination.