故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
泷口宵虽然是个女生，但是她长相俊美，举止也很潇洒帅气，所以被同学们称为「王子」。虽然宵也想象漫画里的女主角谈场恋爱，但是男生们都因为宵长得太帅气，所以没把她当成女生，所以宵很早就放弃谈恋爱了。可是有一天，宵认识了一个帅气的男生市村琥珀，琥珀是大了宵一岁的学长，他因为家里有钱，而且长得很帅，所以也被大家称为「王子」。琥珀第一眼见到宵就被她吸引，后来也常常找机会接近宵。宵一开始很讨厌这个举止轻浮的学长，但是后来渐渐发现琥珀的优点…
动画舞台设定在1999年、14岁的明智安娜从2027年穿越回1999年的真未来市、在那里她结识了同为14岁、憧憬成为名侦探的少女小林未来、两人目睹了幻影怪盗团夺走人们珍贵之物、令众人陷入困扰的情景后决...
