传说中的雇佣兵鹰集团在指挥官格里菲斯（樱井隆弘配音）的领导下结束了百年战争，一跃成为密特朗王国的正规军。但荣誉的顶峰也是衰落的开始。格里菲斯被国王扔进了“重生之塔”最低的地牢，遭受着普通人难以想象的折磨。在一列从东京开往大阪的特快列车上，坐着一位尊贵而特殊的客人。她是来自欧洲英格拉姆帝国女王莎莉贝丝，随行的还有其年幼的儿子菲利浦王子。女王拥有一颗欧洲最大的宝石——水晶之母，这也引起了怪盗基德的注意。
