Place the melon and lemon juice in a blender and process until smooth.
Add sugar, and blend to incorporate. Refrigerate overnight to chill.
Set up an ice cream freezer and churn according to the manufacturer's directions.
Pack into an airtight container and freeze.