Once long ago, the land was governed by kings who wielded crystals, orbs of magic that rival the power of the gods. Amongst them was an ambitious man named Nightspirit, who grew corrupt with his crystal's power. Dubbing himself the Crystal of Kings, he unleashed a hellish army of monsters in an attempt to pillage the land's remaining crystals for himself. The just and elderly king of Estorea entrusted his country's crystal to his loyal knight, Cocco. He begs him to band together with the other kingdoms' warriors to destroy the evil tyrant.