Cerita ini dikisahkan pada 14 tahun setelah Atlantia, negeri terbesar di dunia Legendia yang telah dilanda kekacauan. Si protagonis Tsurugi Tatewaki dijauhkan dari kekacauan saat dia masih anak-anak. Terlupa akan tempat kelahirannya, Tsurugi tumbuh menjadi seorang anak yang penuh semangat di tanah berbatu di negeri tetangga, Pacifis.