Quatorze ans plus tard, alors qu'il vit dans le royaume de Parthevia avec sa mère, Sinbad est abordé par un certain Yunan. Ce dernier l'incite à entrer dans le donjon de Baal, situé au cœur du royaume, afin de le conquérir. Contre toute attente, le jeune garçon y parvient et devient ainsi le premier homme à conquérir un donjon. Fort de ce succès et recherché dans son royaume, Sinbad décide alors de partir à l'aventure et de parcourir le monde.