Sebagai Pahlawan Perisai, Naofumi Iwatani bersiap menyambut kembalinya Phoenix, salah satu dari Empat Binatang Pelindung. Ia melacak ketiga pahlawan lainnya dan berdamai dengan mereka.
Namun karena kesalahpahaman, para pembunuh bayaran dari negara bernama Q’ten Lo mengira Raphtalia akan mencoba merebut takhta mereka, dan mencoba membunuhnya.
Untuk menyelesaikan masalah dengan Q’ten Lo, Naofumi pergi ke negara setengah manusia Siltvelt, satu-satunya tempat di mana ia bisa mendapatkan perahu untuk menuju Q’ten Lo. Ia disambut dengan hangat oleh para setengah manusia di sana, yang menyembah Pahlawan Perisai. Namun, bahkan di Siltvelt ada orang-orang yang tidak senang melihatnya.