אלדין ויסמין עומדים סוף סוף להתחתן. למרות העידוד מחבריו ג'יני, אפו הקוף והשטיח המעופף, אלדין עצבני ונרגש. הוא בעיקר מפוחד מלהיות אבא, כיוון שאף פעם לא פגש את אביו האמיתי. כשארבעים שודדים מגיעים לחתונה, מוצא עצמו אלדין שוב בהרפתקה מסוכנת, כאשר הוא חייב לסכל את משימתם, ולמצוא את אביו האבוד.