Die Jagd auf die Kidnapper eines amerikanischen Touristen führt die CIA-Agenten Ty Griffin und Jennifer Wells nach Bukarest. Doch kurz vor dem Zugriff sind die Gangster spurlos verschwunden, ihre Beute haben sie in einer Blutlache zurückgelassen. Die Ermittlungen führen Ty und Jennifer auf die Spur eines grauenhaften Monsters, das seit Jahrhunderten in den Katakomben der Stadt darauf wartet, seinen Vernichtungsfeldzug gegen die Menschheit fortzusetzen. Die Gargoyles sind zurück! Einst, vor beinahe 500 Jahren, war es einem aufrechten Priester gelungen, die geflügelten Monster tief unter die Erde zu verbannen. Seine einzigen Waffen waren eine mächtige Armbrust und eine Pfeilspitze mit geweihtem Blut. Eine Reihe von Erdbeben hat den Monstern und ihren Nachkommen jedoch die Freiheit wiedergegeben. Und die Bestien sind auch mit modernsten Waffen nicht aufzuhalten.

Storm Trooper spielt in naher Zukunft in einem Polizeistaat. Grace (Carol Alt) gewährt einem Flüchtling Unterschlupf, der von einem Trupp Special Agents verfolgt wird, die den Auftrag haben, ihn zu töten.