Vier panelleden moeten de bezigheden van de gasten bepalen – en, in het geval van beroemde gasten, geblinddoekt, hun identiteit – door alleen ‘ja’ of ‘nee’ vragen te stellen.
De actie speelt zich af in een alternatieve realiteit, waar sinds het begin van de jaren tachtig in Japan enorme robots worden vervaardigd, die de algemene naam 'Labors' hebben gekregen omdat ze zich bezighouden met civiel werk zoals de bouw. De proliferatie van deze robots leidde tot de noodzaak om politie-eenheden op te richten die daarin gespecialiseerd waren, en om politie-eenheden op te richten die gebruikt konden worden om de anderen te controleren, de 'Patlabors'. Het verhaal begint in 1998 en concentreert zich op de tweede speciale voertuigdivisie van de politie van Tokio.
Vier jonge artsen worden toegewezen aan het “Doctor Helicopter”-systeem, het nieuwste medische systeem waarbij een medisch team per helikopter naar de patiënten wordt gestuurd om zo snel mogelijk medische zorg ter plaatse te verlenen. De artsen ervaren traumatische medische situaties, hebben te maken met persoonlijke ambities en zijn getuige van de kwetsbaarheid van het leven, terwijl ze zowel persoonlijk als professioneel groeien.
Hoewel de 23-jarige Yamada Naoko een 'super'-goochelaar is, wordt ze voortdurend ontslagen en voortdurend opgejaagd door haar hospita omdat de huur te laat is. Nadat ze opnieuw is ontslagen, laat haar baas haar een advertentie zien van een hoogleraar natuurkunde, een niet-gelovige in alles wat magisch is, die geld aanbiedt aan iedereen die hem kan bewijzen dat magie echt is. Naoko heeft het geld wanhopig nodig en accepteert de uitdaging, en zo ontmoet ze professor Ueda. Ueda valt ten prooi aan haar eenvoudige goocheltrucs en is onder de indruk. Ze schakelt Naoko in om hem te helpen de trucs achter een plaatselijke sekte te ontdekken. Hun hilarische capriolen, samen met die van politieagent Yabe, leiden hen naar nog meer mysteries, allemaal met trucs die moeten worden opgelost in een soort 'X-Files' ontmoet 'Scooby-Doo'...