Yukiharu, o Mergulhador do Crepúsculo, vai para a Vila de Arimo em busca de pistas sobre o Verdadeiro Rei Demônio. No entanto, ele se depara com mercenários da Cidade Livre de Okahu no caminho. Enquanto isso, em Okahu, Shalk, o Cortador de Som, decidiu se tornar um mercenário e descobre que Kazuki, o Tom Preto, uma lendária artilheira, está se aproximando da cidade.