Charlie Sheen SINGLE -- Officially Goddess-less

Charlie Sheen is finally UNCHAINED, the Warlock's last remaining goddess just gave him the chop.

Natalie Kenly moved out last week -- but hell hath no fury like a Warlock scorned ... because we're told, the actor DEMANDED she return the Mercedes he bought her.

According to sources close to the actor, Charlie brushed off the break-up, claiming it's "not a common thing for the Masheen!"

We're told Charlie's penis celebrated the split by declaring war on the entire world, conquering three women from three different countries -- Mexico, Australia, and Colombia -- the very night Kenly walked out.