A club-style invitation heralding the return of Al Qaeda has prompted an NYPD probe into the possible terror threat, police said today.

The department’s Intelligence Division is spearheading the investigation to uncover the “origin and significance” of the chilling image showing a New York skyline with big block letters stating, “Al Qaeda Coming Soon Again In New York.”

The disgusting graphic appeared today on several Arabic language online terrorist forums and was posted in the artwork and design section of one Al Qaeda website.