It's from earlier than 2004, I used to rent it around that year.
It's definitely R Rated, and it has a theme of demon invasion and sort of semi-futuristic setting.
The main character is male and one of the antagonist succubi likes him.
It's a more classical japanese drawn anime, I believe. Maybe some CGI effects.
Unfortunately this is all I can remember, but any help would be appreciated. Been trying to find this movie again for a decade.