故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。 DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
在经过了一系列惊险刺激的大冒险过后，剑客靴猫踏上新的征程。这次他来到一片辽阔壮丽的荒原，当他正纵马驰骋之时，却被一群全副武装的士兵拦了下来。在验证身份之后，剑客靴猫被带进一座华丽庄严的王宫，并见到了亚历山德拉•贝拉冈巴公主。公主愁眉不展，面带忧伤，原来她王冠上的熔火之心红宝石被来自法兰西的盗贼耳语大盗偷走。在追捕耳语大盗的过程中，卫兵们捉到大盗的三个跟班——三只超萌看似天真无邪的幼猫。可是公主与卫兵却称他们为恶魔，公主拜托剑客靴猫从小猫口中问出耳语大盗的巢穴，并召回宝石。剑客靴猫欣然应允，不过他却轻视了眼前这三只诡计多端的小猫……
鲁邦三世为了解救另一位被收监的侠盗，而潜入德伦特王国。
