故事发生在名为 Arcadia 的虚构世界。几个世纪以前，这个星球的空中出现了 6 个月亮，并不断向星球上散播月之石雨。

由于月之石的神秘力量，在半空中形成了新的陆地，人们开始定居在了天空中的浮游岛上。此时的 Arcadia 正处于“地理大发现”时代，人们为了到达更高的天空，去往更远的世界，不断制造出飞空船。

当然，就像我们的海洋有海盗存在一样，在 Arcadia 的天空中也有“空贼”~！游戏中空贼分为两个势力，主角柏斯（Vyes）属于“蓝空贼”（Blue Rogue）一方，专门劫富济贫。

他和好友艾卡（Aika）一起为探索这个神秘的大陆而展开冒险。在这途中，他们将要面对宿敌……显示全部“黑空贼”、强大的帝国舰队，以及各种难以预料的危险。