 Following the death of his commanding officer a Gaien Knight is exiled from his adopted hometown of Razril and finds himself bearer of the True Rune of Punishment, a rune that kills its bearer when used. The enemy nation of Kooluk is suffering defeat in a long brutal war with the Scarlet Moon Empire, and seek to capture the rune and hand it over to the global superpower of Harmonia in exchange for military aid against the Empire. Meanwhile, the unnamed hero finds himself in the employ of the king of the island nation of Obel and must gather the 108 Stars of Destiny to free the Island Nations from the oppressive Kooluk Navy.