Tijdens de periode van Joseon Yeonsanjo was Hong Gildong een held die de ongelukkige lokale bevolking hielp en vocht tegen hebzuchtige gouverneurs. De reis van deze legendarische rebel, Hong Gildong, onthult zijn strijd voor liefde en gerechtigheid.
Het verhaal speelt zich af in een traditionele kostuumwinkel en vertelt de verhalen van tranen, vriendschap, succes en liefde van de vier mannelijke hoofdrolspelers.
Nadat ze zich realiseerden dat hun baby's bij de geboorte werden uitgewisseld, ontwikkelen twee vrouwen een plan om zich aan hun nieuwe leven aan te passen: het creëren van een alleenstaand - en eigenaardig - gezin.
Appel en Uitje wonen nog maar net in de stad en alles is nieuw voor ze. Soms raken ze in de war door alle indrukken. Maar Appel en Uitje zijn altijd positief en vinden hun eigen unieke weg op het kleurrijke pad van het leven.
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.
Een stoere Amerikaanse luchtmachtofficier en een sceptische wetenschapper onderzoeken UFO en samenzweringen van buitenaardse wezens terwijl de paranoia van de Koude Oorlog zich verspreiden.