The Teen Titans’ home town is attacked by a Japanese ninja named Saico-Tek. Under interrogation Saico-Tek reveals the identity of the one who sent him: Brushogun. The ninja then escapes and the Titans head to Tokyoto search for his master.

After overcoming the language barrier and fighting a giant reptile, the Titans meet Tokyo’s own super-normal defence force – the Tokyo Troopers, led by Commander Uehara Daizo. Daizo shows the Titans around the Tokyo Troopers headquarters, and when Robin questions him on Brushogun, he informs the Titans that he is nothing more than an urban legend. Left with no villains to pursue, the Titans can do nothing more than bow to Beast Boy’s desire to enjoy Tokyo as tourists.

Investigating alone, Robin is attacked once more by Saico-Tek and they get into a very violent fight which ends with Robin pummeling the ninja into the ground. When Saico-Tek does not rise, the crowd watching believes Robin has murdered his opponent. Commander Daizo apprehends Robin, despite the hero’s protestations of innocence, but as he is transferred, a slip of paper bearing the name “Brushogun” flits into the armoured car carrying him and explodes, freeing him. Now on the run, Robin co-opts the identity of a Shinjuku mugger who tried to shoot him and reunites with the other Titans, who have themselves been attacked by strange creatures.