在遥远的未来。存在于「银河NEUE」的塞尔达尔行星上，作为与另一银河「银河EDEN」德兰士瓦行星的友好关系的象征，有一个德兰士瓦市。那里有一个由德兰士瓦军设立，五名女性所组成的特殊部队，圣歌天使队。精锐的圣歌天使队驾驶着被称为纹章机的战斗机，在广大的宇宙这一舞台内大活跃！
在经过了一系列惊险刺激的大冒险过后，剑客靴猫踏上新的征程。这次他来到一片辽阔壮丽的荒原，当他正纵马驰骋之时，却被一群全副武装的士兵拦了下来。在验证身份之后，剑客靴猫被带进一座华丽庄严的王宫，并见到了亚历山德拉•贝拉冈巴公主。公主愁眉不展，面带忧伤，原来她王冠上的熔火之心红宝石被来自法兰西的盗贼耳语大盗偷走。在追捕耳语大盗的过程中，卫兵们捉到大盗的三个跟班——三只超萌看似天真无邪的幼猫。可是公主与卫兵却称他们为恶魔，公主拜托剑客靴猫从小猫口中问出耳语大盗的巢穴，并召回宝石。剑客靴猫欣然应允，不过他却轻视了眼前这三只诡计多端的小猫……
世界著名的機械工學者葉山博士，連同大兒子譲治、次子竜治，為最年少的三弟健治舉辦生日會時，三人就在途中被達達星人捕捉了。 後來達達星人派遣機械人軍團侵略地球，此時由宇宙來了兩個機械人。他們就是移植了譲治及竜治所有性格記憶的天地雙龍。此兩個等於親生兄長的機械人，就開始為地球作戰了。
