Playboy Enterprises, the company behind the Playboy magazine empire, said Monday it will open a store in Malaysia, even though the raunchy publication is banned here.