Het verhaal van de beginnende muzikant Kuzma. Drie dagen voor het geplande concert gaat hij met zijn vriend Bard naar Berlijn voor de oude auto 'Pobeda'. Er wordt gezegd dat er een verzamelaar klaarstaat om het gele beest in te ruilen voor de Mercedes-Benz W140 (genaamd 'Mers'). Kuzma belooft zijn vriendin Barbara dat ze in een nieuwe auto naar huis zal terugkeren, en dat de jongens van de band tijd zullen hebben om op te treden. Vanaf de eerste minuten van de reis gaat er natuurlijk van alles mis. Eén ding is echter zeker: het avontuur zal de helden helpen hun ware doel te vinden.
Sinbad en zijn vrienden komen in een storm terecht terwijl ze op het schip Bahal varen. Ali ziet een eiland waar het schip naartoe gaat om reparaties uit te voeren. Sinbad en Sana gaan aan boord van een rubberboot en landen op het eiland. Sana ziet een visioen van een magische lamp, en Sinbad en de anderen gaan er naar op zoek.
Gaststerren zijn onder meer Georgia Engel als verstekeling, Gary Frank en Melanie Mayron als een stel trillende pasgetrouwden, Stella Stevens en Pat Harrington als een eeuwig kibbelend getrouwd stel, en Audra Lindley en Phil Silvers als respectievelijk een uitgesproken dame van middelbare leeftijd en een treurige weduwnaar.