Fabelparadisfuglen er en middels stor paradisfugl med et kråkelignende nebb og semikort stjert. Fjærdrakten varierer med underarten. Hannen, som har gjennomgående mørk fjærdrakt med iriserende skalle og bryst i grønt, blir omkring 26 cm lang og veier typisk cirka . Hunnen, som varierer fra mørkbrun eller grønnbrun til blekbrun på oversiden og har hvit eller gulhvit og brunspettet underside, blir cirka 25 cm lang og veier typisk .