In the follow up to Shirow's classic anime, Al, Leona and their trusty steed, Bonaparte, continue to fight crime in New Port City, alongside the rest of the Tank Police. But a new threat appears in the form of a series of terrorist attacks, using the latest weapons technology. The Tank Police are out-numbered and out-gunned, but Al and Leona set out to discover who or what is behind these attacks. With massive explosions and high-speed chases, Leona often causes more damage than the criminals she pursues.
Leona is causing the usual ruckus -- destroying an entire city block to catch on criminal. As her teams gets yet another berating from the bumbling and high-pressured police chief, a jackass of an observer shows up.
An old friend of Leona's is mysteriously killed. Bent on revenge, little Leona takes a leave of absence to hunt down the murderer. Somehow the mayor and the chief never realized that Leona is least suitable member for any kind of undercover or vaguely subtle work!
A gigantic automated truck filled with explosives races straight for the center of the city, running over everything in its path.
Leona's dear Bonaparte gets stolen and in tracking it down, Leona finds out that it was taken by the Puma Sisters because a researcher had hidden some top-secret data about new virtual narcotics in the tank.
Another version of the spider-vehicle attacks a prison, breaking out the killer of Leona's friend. That is followed by a string of red-herrings and false alarms for terrorist attacks. The Tank Police are, of course, mobilized and spread rather thin.
The traitor finds out that the mayor is still alive. He was planning to defect to another evil mega-corporation and killing the mayor was kinda part of the deal. Two more spider-bots are sent out to attack the hospital where the mayor is being treated.