In nonmetal storage container, combine juice concentrate, banana and pineapple; mix well. Cover; freeze at least 6 hours or overnight.
In another nonmetal storage container, combine assorted fruit. Cover; refrigerate.
About 2 hours before serving, place frozen pineapple mixture in refrigerator to soften slightly.
Just before serving, spoon about 1/4 cup assorted fruit into each individual dessert dish. Add 1/4 cup frozen pineapple mixture. Top each with small scoop (about 2 tablespoons) sherbet. Add about 3 tablespoons carbonated beverage to each. Garnish with mint leaves.