Put watermelon, lemon-lime soda, and grenadine into a blender.
Blend for 20 to 30 seconds. Use a strainer to strain into pitcher.
Divide frozen berries between 4 glasses. Pour juice over berries. Garnish with a straw and a sprig of mint.