Versez l'eau et le sucre dans une casserole. Faites chauffer à feu moyen jusqu'à dissolution complète du sucre. Laissez refroidir complètement.

Coupez le melon en deux, retirez les graines et les parties filandreuses, puis récupérez la chair.

Mixez la chair du melon avec le sirop refroidi et le jus de citron jusqu'à obtenir une préparation parfaitement lisse.

Si nécessaire, passez la préparation au chinois afin d'éliminer les fibres restantes.

Versez le mélange dans une sorbetière et turbinez pendant 20 à 30 minutes, jusqu'à obtenir une texture crémeuse.

Sans sorbetière, versez la préparation dans un plat peu profond et placez-la au congélateur. Mélangez vigoureusement à la fourchette toutes les 30 minutes pendant la prise afin de casser les cristaux de glace.

Transférez le sorbet dans un récipient hermétique puis laissez-le raffermir au congélateur pendant 2 à 3 heures.

Sortez le sorbet quelques minutes avant de servir et décorez avec des feuilles de menthe fraîche.