New Dominion Tank Police Sebagai tindak lanjut dari anime klasik Shirow, Al, Leona dan kuda terpercaya mereka, Bonaparte, terus melawan kejahatan di New Port City, bersama dengan Polisi Tank lainnya. Namun ancaman baru muncul berupa rangkaian serangan teroris, dengan menggunakan teknologi persenjataan terkini.

Polisi Tank kalah jumlah dan persenjataan, tapi Al dan Leona berangkat untuk menemukan siapa atau apa yang ada di balik serangan ini. Dengan ledakan dahsyat dan pengejaran berkecepatan tinggi, Leona sering kali menyebabkan lebih banyak kerusakan daripada penjahat yang dikejar.