Tijden van vernietiging, die inspiratie haalt uit Arthuriaanse legende, werpt spelers als Gwendolyn, een jonge vrouw die samen met spectrale ridders vecht om haar familie te redden en een gebroken wereld te herstellen.
Het spel ontvouwt zich in een verwoeste, moderne Londen, overspoeld door een mysterieuze buitenaardse kracht. Gwendolyn en haar team confronteren meedogenloze vijandelijke hordes, voornamelijk kolossale, zwervende ridders, eisen strategische gevechten waarbij deze kolossen worden geschrapt en betrekt in intense gevechten van dichtbij.
Hoewel visueel indrukwekkend, vormt het verhaal van de game een uitdaging. Recente souls -achtige titels hebben klassieke verhalen met succes opnieuw bedacht; "Journey to the West" bood het westerse publiek een nieuw perspectief en "leugens van P" presenteerde een unieke wending op Pinocchio. Tijden van de koning Arthur-geïnspireerde verhaallijn van Anhilation voelen echter enigszins overdreven aan, zonder de innovatieve haak die nodig is om spelers volledig te boeien, ondanks zijn visuele aantrekkingskracht.