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.

Dreams begin to haunt Lady Sheru -- dreams of her past life as Pirotesse. Her love, Ashram, is being tormented at the hands of the soul of Barbas posing as their former king, Beld of Marmo. Interpreting this as a plea for help, Sheru searches for a way to save him by entering the chaos realm using the Chaos Ring. Meanwhile, Redon and his friends are called to arms again as ancient creatures begin to appear after being sealed away for centuries. Both their paths will cross once again, and on their shoulders will the fate of Crystania lie.

This is a story that weaves together people and a town. A coal mining town crowded with small-scale excavators, commonly known as the "Hakoniwa." In this town that changes daily like a labyrinth, there's a girl named Kagari who runs a mapmaking business and a boy named Yuya who dreams of breaking free from the "Hakoniwa." Eventually, the two, along with the unique residents of the town, find themselves confronting a conspiracy that shakes the entire town. The fate of the” Hakoniwa" depends on Kagari's drawings on the map.

The series features colorful stop-motion mascot characters made out of pipe cleaners. In Japanese, "aiseki" refers to the situation of sharing a table at a restaurant with a person you don't know. The show is surreal datsuryoku-kei comedy with a variety of male guest voice actors who banter with Fuyumi and Haruko at a table in the Mongol Cafe.