Situado en una parte de Tokyo donde los problemas son inmensos, la historia sigue a la Unidad 8 de la 5ta Sección de Seguridad Pública Especial de la 3ra División de Asalto Móvil -popularmente llamada "la octava"- quienes portan armaduras exoesqueléticas "preventivas" para combatir los peligros del crimen.

Corto de 8 minutos de una nueva entrega de Patlabor que se entregó como extra del Japan Animator Expo.

Una puerta hiperespacial se abre sobre la costa oeste de América. Al otro lado se encuentra un mundo de hadas y monstruos. La gente que vive ahí la llama "Leto Semani", (Tierra de hombres). Junto a la puerta, una enorme isla aparece. Esta es llamada Caliena San-Teresa. Se ha convertido en la entrada principal hacia el otro mundo y el hogar de más de 20 millones de personas. Un lugar donde la cultura mágica y la cultura de la tierra coexisten. La más hermosa y caótica ciudad glorificada como "la ciudad de los sueños". Tilarna Exedilika es una caballero novata de otro mundo. Es una inocente chica que carece de sentido común. Kei Matoba es un talentoso detective del departamento de policía de San-Teresa, es un hombres despistado con alergia a los gatos. En la ciudad que conecta a ambos mundos con puertas hiperespaciales, a ambos se les ordena trabajar juntos. Estando constantemente en conflicto, Matoba y Tilarna deben atrapar a un enemigo en común, gradualmente surgirá una inquebrantable confianza entre ellos.