「アンヴェイル号の再建のために、快速の秘訣を教わってきてちょうだい」―長い旅を終えて王港に帰りついた少女騎士ティセルと道化のジャムは、王妃から新たな命令を授けられた。不気味な書庫船の番人たちが待ちかまえる。いっぽう青年艦長アルセーノは、宿敵を前に剣を抜き、大切な人が誰なのかを知る。困難を乗り越えた一行は伝説の白骨宮殿を求め、再び海に出た。