Fallen Angel er et siderullende actionspill der spillere kontrollerer en guddommelig kriger som har i oppgave å demontere et globalt narkotikasyndikat. Med start i Londons underjordiske jernbanesystem, navigerer spillere gjennom flere togstasjoner, kjemper mot kjeltringer og sjefer ved hjelp av hånd-til-hånd-kamp og sporadiske våpenhenter. Hvert nivå krever å finne en flybillett for å komme videre og beseire en lokal kriminalitetssjef, med spillere fritt til å utforske stasjoner i hvilken som helst rekkefølge via t-banesystemet. Spillets ikke-lineære struktur lar spillere takle mål som de velger mens de går gjennom en internasjonal kriminell underverden.