Das Melonenfleisch in kleine Stücke schneiden, die Kerne entfernen und den Saft auffangen. Die Fruchtstücke und den Melonensaft in einem hohen Becher mit dem Puderzucker vermischen. Alles 30 Minuten im Kühlschrank durchziehen lassen. Den Apfel- und Zitronensaft zur Melonenmischung geben und alles mit dem Mixstab pürieren. Die Flüssigkeit in die laufende Eismaschine geben und ca. 30 Minuten gefrieren.