Nouns

(n)heathen, pagan, gentile, infidela person who does not acknowledge your god
(n)pagana person who follows a polytheistic or pre-Christian religion (not a Christian or Muslim or Jew)
(n)hedonist, pagan, pleasure seekersomeone motivated by desires for sensual pleasures

Adjectives

(s)heathen, heathenish, pagan, ethnicnot acknowledging the God of Christianity and Judaism and Islam