In a saucepan, combine water and sugar. Boil for 5 minutes. Cool.

Remove cantaloupe from shell and puree in an electric blender on high speed. Add cantaloupe pulp and lemon juice to sugar syrup. Freeze per manufacturers directions.