La historia de Under the Dog se desarrolla en Neo Tokyo en el año 2025, cinco años después de un terrible ataque terrorista durante las Olimpiadas de Tokio. Después de este incidente, las Naciones Unidas forman una unidad especial para atrapar a los responsables del ataq…