Oggy est nettoyeur de tapis à Bagdad. Olivia vient choisir un tapis dans l'échoppe et se fait kidnapper par Bob, le vizir. Avec l'aide d'Aladin, de son tapis volant, et d'un certain génie, Oggy vole au secours d'Olivia, cette belle inconnue...