داستان انیمیشن ادامه‌ای بر شماره قبلی آن یعنی «پلیس سیار ۱ – Patlabor 1: The Movie» می‌باشد. در این قسمت با تایید حمله‌ای تروریستی به نیروی هوایی، گروه ویژه شماره ۲ در میان یک درگیری رو به رشد سیاسی گرفتار می‌شود و تصمیم می‌گیرد…
انیمیشن مربوط به شهر توکیو و سال ۱۹۹۹ می‌شود. یک خودکشی مرموز در شهر رخ داده است و رباتها نیز از کنترل خارج شده‌اند. در این بین دو مامور پلیس، عضو گروه ویژه شماره ۲، وظیفه دارند تا با استفاده از سرنخهای بدست آمده جلوی ویرانیها را بگیرند…
