战国时期,日本被鬼神等未知生命形式统治了150年,但只有“武士团”反抗其统治,并坚持不懈地斗争。武藏和小次郎也向往武士,并发誓有一天会组成最强的武士团。然而,他们居住的城镇将鬼神视为神,并将武士视为异端。故事告诉了突然出现的未知生命形式“加多尔”,多年来人类陷入了灭绝危机。为了保护自己,幸存的人们建造了一座高达3000米的巨大移动堡垒“DECA-DENCE”。