故事发生在21世纪初,当时全球气候持续变暖,融化的冰山淹没了大部分土地。与此同时,名为“雾舰队”的军舰从天而降,占领了大海,逐渐侵蚀了人类的Lebensraum。千早群翔(由兴进和兴兴配音)是一名非委任候选人。
在一列从东京开往大阪的特快列车上,坐着一位尊贵而特殊的客人。她是来自欧洲英格拉姆帝国女王莎莉贝丝,随行的还有其年幼的儿子菲利浦王子。女王拥有一颗欧洲最大的宝石——水晶之母,这也引起了怪盗基德的注意。
超级盗贼集团the Works的老板托马斯·道森(尼克·泰特饰演)即将退休。在一次挑选继承人的晚宴上,一伙身份不明的暴徒突然闯入并杀害了他们。