“曾经由武士支配日本的那个时代，新选组不知被何人全灭只剩一人，为了守护京都治安而极密执行的替身作战，7个罪人被选出成为了新选组的替身……”

在很久很久以前，未知生命體「葛多爾」（ガドル）突然出現，導致世界九成的人口滅亡。倖存下來的人為了保護自己不受葛多爾威脅，建造了高3,000米的巨大移動要塞「DECA-DENCE」，並且在上面生活，成為人類最後的堡壘。要塞居民中與葛多爾戰鬥的戰士稱為「齒輪」（ギア），而沒有戰鬥能力的人則稱為「油輪」（タンカー）。接下來的數百年間，DECA-DENCE戰鬥部隊「至高之力」（かの力）的齒輪一直為保護在要塞居住的人而戰。