Literally 'without feeling, without loyalty' — a person who has neither emotional warmth nor moral obligation. Double 无 hammers home the complete absence.
This is a classic accusation in Chinese drama breakup scenes. 情 refers to emotional attachment, 义 to moral duty. Being 无情无义 means you've violated both the heart and the code of honor.