The Teen Titans's hometown, Jump City, is attacked by a Japanese ninja called Saico-Tek. They capture him and discover Saico-Tek was sent by a man called "List of minor characters in the Teen Titans animated series#Brushogun" before he mysteriously vanishes. Subsequently, the Titans head to Tokyo, Japan, to search for his master. Upon arriving there, after overcoming the language barrier and fighting a Gorgo (film)-like giant reptile, the Titans meet Tokyo's own supernatural defense force—the Tokyo Troopers—led by Commander Uehara Daizo. When questioned on Brushogun, Daizo claims that Brushogun is nothing more than an urban legend. Left with no villains to pursue, the Titans decide to enjoy Tokyo.