冴羽獠是在地下社會中擁有首屈一指實力的清道夫，綽號「城市獵人」。他以新宿為基地，與搭檔槙村香一同接受各種委託。這一次的委託者是影片創作者安潔。委託內容居然是，尋找一隻逃跑的貓咪！阿獠被安潔的美貌所吸引，阿香則為高額的報酬心動不已。 警視廳的野上冴子，在海坊主和美樹的協助下，對生物科技公司Zoltic的發明進行調查。該發明受神秘組織委託製造，是一種能將戰場士兵超人化的黑暗科技，而這正是曾經侵蝕過阿獠，使他的搭檔槙村秀幸喪生的「天使塵」的最新型。 在四處尋找貓咪的過程中，安潔的生命受到威脅。安潔並未透露委託的真正 目的，只是注視著影片中的阿獠，喃喃自語說：「這就是你的『最高傑作』嗎？」 為了尋找「天使塵」，殺手們紛紛現身。在劇烈的戰鬥中，一名男子遠遠地 注視著被捲入其中的阿獠等人。那個男人正是阿獠的養父海原神。當海原神把槍口對準阿獠時，命運的對決就此展開！