Under the Dog: The story takes place within Neo Tokyo in the year 2025, five years after a severe terrorist attack at the 2020 Tokyo Olympics. Students possessing special abilities are forced into serving an elite anti-terrorist unit created by the United Nations, fighting against threats including other ability users. If these agents fail their mission, they will be killed along with their families, who have bombs planted within their heads. One member of this covert ops unit, a Swedish girl by the name of Anthea Kallenberg, seeks to find who she really is.