Under the Dog se desarrolla en el Neo Tokio del año 2025, cinco años después de un devastador ataque terrorista sufrido durante las olimpiadas de Tokio. En vista de la tragedia, las naciones unidas crea una unidad especial de operaciones encubiertas dedicada a localizar y eliminar a los responsables del ataque. Anthe Kallenberg, una chica de ascendencia sueca, es miembro de este grupo de combate de élite cuyas habilidades la convierten en una asesina mortal, pero primero tendrá que estar en paz consigo misma.