因为6年前的革命而失去一切的原皇子卡鲁艾露，和自己喜欢的少女克雷亚一起前往空中的岛屿ISURA。然而他却不知道克雷亚的真实身份竟是被称为"革命的旗印"的少女——也是自己的杀父仇人尼娜。他们在途中遇到了来自天空一族的袭击，危急关头，神圣雷姆瓦王国向他们伸出了援助之手……