Stir together sweetened condensed milk, dark chocolate and vanilla extract in a medium bowl. Set aside.
In the bowl of your mixer, Whip heavy cream until stiff peaks form (do not over beat.)
Fold sweetened milk mixture into whipped cream. Pour into a 2 quart container, cover and freeze for at least 6 hours or overnight.