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 invasie. Gwendolyn en haar spookachtige bondgenoten confronteren meedogenloze vijandelijke hordes in de verbrijzelde straten. Massieve, zwervende ridders vormen de primaire antagonisten van het spel, waarbij spelers moeten schalen en intens, dichtbij gevechten.
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" boden een unieke draai aan Pinocchio. Het verhaal van de koning Arthur voelt zich echter overmatig en vertrouwd. Dit gebrek aan een onderscheidende verhalende haak doet helaas af aan getijden van de anders verbluffende visuals van Anhilation.