Feature Characters:

Mirage II (also in flashback following New Teen Titans Annual #7 and preceding issue #77; next in issue #85)
Prestor Jon (also in flashback following New Teen Titans Annual #7 and preceding issue #77; next in issue #82)
Nightrider (also in flashback following New Teen Titans Annual #7 and preceding issue #79; next in issue #82)
Killowat
Redwing
Terra II (all three also in flashback following New Teen Titans Annual #7 and preceding issue #79; all three next in issue #85; see Comment)

Supporting Character:

The Leader (in flashback following New Teen Titans Annual #7 and preceding ???)

Villains:

Lord Chaos (in flashback following New Teen Titans Annual #7 and preceding issue #86)
Ankon Willister (first appearance; a member of Lord Chaos' Force Elite; dies) and Lord Chaos' Force Elite (first appearance)
Wildebeest Society

Guest Appearances:

Nightwing
Waverider (appearances of both same as panels of New Teen Titans Annual #7) Crystal
Droom (first appearance of both; Team Titans members somewhat resembling Martinex and Charlie-27 of Marvel Comics' Guardians of the Galaxy; both last in Team Titans #1 [Killowat edition]) and their teammates (first appearance of all)
other Team Titans (first appearance of all)

Comment: The cover of this issue has the word "Teen" written on top of "New" in The New Titans as this issue spotlights the Teen Titans team that will later be know as Team Titans.