In a medium saucepan over medium heat, combine heavy whipping cream, milk, nutella, and sugar. Stir until nutella and sugar has completely dissolved. Place nutella ice cream batter in freezer or refrigerator until completely cool. Pour mixture into an ice cream maker and churn according to manufacturer instructions for a soft-serve texture ice cream. Transfer ice cream to an air-tight container and freeze overnight for a more traditional ice cream texture. Serve big scoopfuls. Enjoy!