The Next Generation Patlabor: Tokyo War 2015 là câu chuyện về một cuộc tấn công vào Cầu Cầu Vồng ở Odaiba, Tokyo đã xảy ra, Gray Ghost đã bị đánh cắp, thủ phạm chính là những người đã đi theo Yukihito Tsuge. 13 năm trước, Yukihito Tsuge đã lập kế hoạch đảo chính Tokyo. Đội trưởng Xe Số 2, Keiji Gotoda đang cố ngăn chặn kế hoạch đảo chính này của Yukihito Tsuge.
