Fireball crystals can be obtained by defeating enemies or by finding them in hidden chests in the game.