Ersa and Badr give birth to Sinbad, who's birth is sensed all around the world! A young Sinbad grows up in a remote village with his mother and father, who was a prior war hero. No longer wishing to wage war, his father spends his days fishing and raising a family. When a somebody washes up and Badr takes him in, it turns out he was a spy! As his father is hauled off to war again, a young Sinbad takes note of what it means to be a man.

Sinbad meets Yunan for the first time. Sinbad's avoidance for army enlistment catches up with him. Sinbad resolves to take the Dungeon's power for himself. Sinbad rushes into the Dungeon ahead of the army.

Sinbad and Drakon continue in the Dungeon after Sinbad saves his life. They arrive at the gate, but it is guarded by a dragon. Drakon and Sinbad battle to be the master of Baal.

While at sea, Sinbad encounters two people from the country of Imuchakk. After rescuing them from a sea monster, Sinbad is taken to their village. Drakon continues to purse Sinbad. Sinbad learns a Dungeon has appeared within the country!

Hina has gone to Valefor's dungeon in order to prove his worth as a warrior. Sinbad goes after him, but Drakon and his men are also in pursuit.

As Ja'far and his comrades fall into depravity, Sinbad joins with Hina and Drakon to try and save them. Drakon is betrayed by his brother. Sinbad wins over Valefor as his second vessel, in addition to some new comrades.