Sinbad é um marujo que vive farreando pelos sete mares, sempre em busca de aventura e diversão. Em uma de suas jornadas, Sinbad rouba o Livro da Paz, um valioso tesouro que incita a ira dos poderosos deuses do Olimpo.