Siendo uno de los varios juegos basados ​​en el manga y anime "Mobile Police Patlabor", "98-Shiki Kido Seyo!" cuenta con una historia original donde el jugador toma el papel de un nuevo recluta de la División 2. Poco después de que el jugador se une, un golpe militar en silencio ataca a su sede, y el nuevo recluta debe trabajar conjuntamente con los demás miembros de la División 2 para detenerlo. El juego está estructurado como un juego de rol / aventura al estilo japonés. El jugador se mueve y pelea al estilo RPG tradicional, y entra en ciertas ubicaciones para cambiar el juego a un estilo de aventuras y comandos donde el jugador puede hablar a los personajes sobre los diferentes temas, investigar temas de interés, así como recopilar y utilizar una gran variedad de materiales. Al principio, el jugador controla sólo al recluta, pero otros personajes más tarde se unirán al grupo del jugador.