Dreizehn Jahre vor den Geschehnissen aus Magi setzte ein tapferer, gut aussehender junger Mann namens Sinbad die Segel und startete sein eigenes Abenteuer. Zahlreiche schicksalhafte Begegnungen sorgen auf dieser Reise dafür, dass der zukünftige König der sieben Meere seinem gesetzten Ziel, der Königsherrschafft, langsam näherkommt.