Gidan e la banda dei Tantarus hanno rapito la principessa Garnet, erede al trono di Alexandria. Tuttavia, con loro grande sorpresa, era proprio la principessa stessa a desiderare di fuggire dal castello.
Dopo una serie di circostanze insolite, lei e la sua guardia personale, Steiner, finiscono per unirsi a Gidan, e partire insieme a lui per un viaggio incredibile. Lungo la strada incontreranno personaggi indimenticabili, come Vivi e Quina, e scopriranno di più su loro stessi, i segreti dei cristalli e una forza malvagia che minaccia di distruggere il loro mondo.