Issnogoud ist der große Wesir von Harun al-Raschid, dem Herrscher von Bagdad. Er hat nur einen Traum: Kalif anstelle des Kalifen zu werden. Mit der lethargischen Hilfe seines treuen Dieners Watt Alahf versucht er ständig ohne Erfolg. Doch der normalerweise gleichgültige Kalif hat schließlich den Ruf von Issnogoud unter den Menschen entdeckt. Um seinem vermeintlichen Freund zu helfen, begibt er sich auf eine Mission, um das legendäre Gemüse zu finden, das die beste Natur eines Menschen zum Vorschein bringt: die Karotte.