Autoři Demon Chaos si jako příběhové pozadí pro svoji hru vybrali válkou zpustošené Japonsko 16. století. Nekonečné vleklé spory, války a chaos narušují křehkou rovnováhu a zástupy démonů, do té doby vězněné v magickém žaláři, si nacházejí cestu na svobodu. Temné síly pronikající do všech světových stran se nezastaví před ničím a útočí i na svatá místa. Kněžka Yasaki Aoi se při obraně svého chrámu setkává s bohem války, který ji obdaří nesmrtelností a na pomoc jí posílá nebeského průvodce jménem Inugami. Společně s ním se Yasaki vydává na krvavou cestu za záchranou světa.

V duchu série Dynasty Warriors se nese krvavá hack 'n slash akce, v níž jde především o pozabíjení co největšího počtu nepřátel, jejichž zástupy se zdají být nekonečné. Brutální silou obdařený mystický netvor Inugami, který se stává vaším novým hrdinou, ovládá několik zbraní a fyzických i magických útoků, jejichž spojovanáním dokáže tvořit efektní komba. Po většinu misí jej doprovází spojenecké armády, kterým Inugami velí a chrání je. a na jeho povel staví sloupy obdařené magickými silami.