What paint to use to repaint an old plastic light-up nativity scene?

Any rustoleum of Kyrlon spay or brush paint for outdoor plastic.

Rustoleum and Krylon plastic paint is made for outdoors. It bonds with the plastic. Not just a surface paint. I've used it on my, formerly white, plastic patio set. Every chair is a different color.