ドラコーンとの果たし合いを制したシンドバッドは、憤怒と英傑のジン・バアルの力を手に入れる。
その後、母の死を乗り越え大海原へと乗り出したシンドバッドが辿り着いたのは、氷に覆われた極北の秘境・イムチャック。族長の息子ヒナホホとの出会いが、シンドバッドを新たなる冒険へと誘うのだった。
一方、敗れて国へと戻ったドラコーンは、パルテビアが誇る隠密部隊「シャム＝ラシュ」とともに、再びシンドバッド追討の任に就くこととなる。