Konusu Shirow'un klasik animesini takiben, Al, Leona ve onların güvenlirir binekleri, Bonaparte, yanında Tank Polisin geri kalanıyla, New Port Şehrinde suçla savaşmaya devam ediyor. Fakat en yeni silah teknolojisini kullanan, bir dizi terörist saldırısı şeklinde yeni bir tehdit ortaya çıkar. Tank Polis sayıca ve silah olarak üstündür ama Al ve Leona kim ya da neyin bu saldırıların arkasında olduğunu bulmaya koyulmuşlardır. Büyük patlamalar ve seri takiplerle, Leona genellikle takip ettiği suçlulardan daha fazla zarara neden oluyor.