Accusato ingiustamente di aver sottratto il Libro della pace al re di Siracusa, Sinbad viene imprigionato e condannato a morte, ma Proteo, suo vecchio amico decide di dargli la possibilità di recuperarlo consegnandosi alla giustizia finchè Sinbad non avrà recuperato il libro. Per farlo dovrà recarsi nel regno del Caos, con l'inaspettata compagnia di Marina, fidanzata di Proteo che decide di seguirlo nella sua avventura.