»Staudtes Märchen vom kleinen Muck, der mit Wunderschuhen und Zauberfeigen einen eigensinnigen Sultan besiegt, brach mit der deutschen Tradition der kindertümelnd innigen Märchenfilme: Optische Fantasie verbindet sich mit humanistischer Tendenz.« (Lexikon des internationalen Films)