Neutzsky-Wulff är romanförfattare, lyriker, novellist, cyberkonstnär och serieförfattare. Hans experimentella, ofta humoristiska och mångbottnat symboliska fantasier hör till den moderna nordiska litteraturens märkligaste. Romaner som Anno Domini (1975), historiesatiren Verden (1994), Rum (2001) och Hjernen (2006) är betydande.