现在，再一次去往广大的蓝天——。憧憬天空、以星之岛为目标的少年，与从天而降、不可思议的蓝发少女，两人成为了命运与生命的共同体。向天空出发的少年与少女，与值得信赖的同伴和前往目的地的骑空艇相逢。经由躲避帝国的追击，以及与星晶兽的邂逅，两人加深了牵绊并逐渐成长。但前往星之岛的路程还只过了一半。少年与少女和同伴一起，向着接下来的旅程进发。
公爵千金莉雪其实已经度过了好几次的人生，体验过数种职业，但每段人生都必定在２０岁死亡，又回到废除婚约的瞬间。于是她这次下定决心要活长命一点，而且过自由自在的生活。正当准备付诸行动时，却遇到了在上一段人生杀了自己的人，加尔古海因皇国的王太子阿诺德•海因！？于且对方还突然像自己求婚？莉雪将怎么发挥自己过去所学的专长，实现自己的目标并面对将遇到的困难呢？
凡多姆海恩家族的宅邸内百花齐放，黑执事塞巴斯蒂安•米卡利斯（小野大辅 配音）进退有节，优雅矜持地招待来访的客人。而庄园的主人夏尔（坂本真绫 配音）则在田中（藤村俊二 配音）、梅琳（加藤英美里 配音）、菲尼（梶裕贵 配音）等仆从的环绕下度过平凡舒适的每一天。这一日，夏尔收到了维多利亚女王的来信。信中称名叫诺亚方舟的马戏团即将巡回来到他们所在的城市，而该马戏团所到之处必然会发生儿童失踪事件。作为“女王的看门狗”，夏尔责无旁贷担负起调查的重任。几经周折，夏尔和塞巴斯蒂安成功混入马戏团，他们在这里见到了各种各样生活在底层的可怜人，同时也发现了寻常难以察觉的可怕黑幕……
