La historia sigue los orígenes de Sinbad, años antes de que se convierta en el Rey de Sindria. Originalmente vivía en el Imperio Parthevia con su padre Badr, un veterano de guerra y su madre Esra, Sinbad pierde a su padre debido a la guerra contra el Imperio Reim, y pasa su juventud ayudando a los aldeanos locales y atendiendo a su madre enferma hasta que se encuentra y alberga al misterioso Yunan, sin saber que él es un Magi