30年前に独立を果たした島国家、天龗島(てんりょうじま)の港町で、育ての爺ちゃんと共に過ごす主人公、桂木哉兎(かつらぎ やと)の元に、ある手紙が届く。その内容は、国家に反抗し独立改革の先陣を切り、現在でも活動を続ける組織、王都艦隊への入隊決定書だった。