polytheistic (theistic + poly-; many)
Of or relating to polytheism