A curta metragem passa-se depois do filme Sinbad - A Lenda dos Sete Mares onde Sinbad e Marina estão de férias na Ilha dos Ciclopes.