La ciudad es atacada por el ejército de polillas mutantes, de Polilla Asesina, que superan en número a los Titanes. Con el fin de proteger a la ciudad, Robin no tiene más remedio que ponerse de acuerdo sobre la demanda de Polilla Asesina: llevar a su hija "Minina" a su baile de graduación. Esto hace que Starfire se ponga muy celosa, aunque Robin asegura que no pasará nada con Minina, Starfire irá al baile de graduación para proteger a Robin y termina luchando con Minina por intentar besar a Robin, mientras Robin lucha contra Fang el ex novio de Minina, quien anteriormente había robado un banco.

La serie gira en torno a un grupo de superhéroes adolescentes llamado los Teen Titans formado por Robin, Cyborg, Raven, Starfire, Chico Bestia y Terra (se unió al equipo sólo por un breve tiempo). El equipo tiene sus cuarteles generales en la Torre de los Titanes (un edificio con forma de T) y protegen Jump City, una ciudad que tiene un vago parecido con San Francisco y que está en la costa oeste de Estados Unidos.