Place gelatin in a large bowl; stir in boiling water until gelatin is completely dissolved. Stir in cold water, cranberry juice, orange juice and lemonade concentrates, and brandy. Stir until frozen concentrates are completely dissolved.
Place a mixture in a freezer-safe container and freeze overnight. To serve, spoon frozen slush into glasses, about one-half to three-quarters full. Add soda to fill glasses and garnish with fruit.