In 1980, Teen Titans relaunched as The New Teen Titans, aging the characters to young adulthood. Original members Robin, Wonder Girl and Kid Flash were joined by new characters Cyborg, Starfire and Raven, as well as the former Doom Patrol member Beast Boy, as Changeling. The group had several encounters with the original Titans of Greek mythology, particularly Hyperion.
The team’s adversaries included Deathstroke the Terminator, a mercenary who takes a contract to kill the Titans to fulfill a job his son had been unable to complete. This led to perhaps the most notable Titans storyline of the era. 1984’s “The Judas Contract,” in Tales of the Teen Titans #42-44 and Teen Titans Annual #3 featured a psychopathic girl named Terra with the power to manipulate earth and all earth-related materials. She infiltrates the Titans in order to destroy them. “The Judas Contract” won the Comics Buyer’s Guide Fan Award for “Favorite Comic Book Story” of 1984, and was later reprinted as a standalone trade paperback in 1988. Robin adopts the identity of Nightwing, while Wally West gives up his Kid Flash persona and quits the Titans. It also featured the introduction of a new member in Jericho, Deathstroke’s other son.