“Mobile Police Patlabor Reboot” maakt deel uit van de “Patlabor”-franchise die meerdere anime-, live-action-, manga-, light novel- en videogame-aanpassingen toont.
Het is het jaar 2961, de tijd van na de overheersing van de mensheid en de natuur heeft het land hersteld. Een jager genaamd Cygnus wordt geroepen om zijn volk te beschermen. Hij reist over een woestijnvallei om zijn stam tegen Ketters te beschermen.
Ergens in Tokio bevindt zich een kamer. In deze kamer bevindt zich een zwarte bol. Zo nu en dan worden er personen, die eigenlijk hadden moeten sterven, naar deze kamer gebracht. De bol geeft hen speciale uitrusting en wapens met de opdracht om alle aliens op aarde te vermoorden.
De 16-jarige Max ondergaat een bijzonder ongemakkelijke periode van de puberteit: hij is namelijk in het bezit van verborgen krachten. Samen met zijn buitenaardse vriend Steel kan hij hierdoor de meest krachtige energie in het heelal produceren.
Het verhaal speelt zich af in Parijs in 2047, wanneer de technologie een flinke stap voorwaarts heeft gezet. De bevolking is permanent verbonden met virtuele werelden. Het grootste deel van hun tijd besteden ze online en ze trekken zich niet meer aan van de echte realiteit.