Το παραμύθι ξεκινά όταν ένα ολόλαμπρο χρυσό πουλί κάθεται πάνω στα κλαδιά ενός περιέργου δέντρου και ξαφνικά μεταμορφώνεται σε μια παρανοϊκή ψηλόλιγνη μάγισσα, που μοναδικό στόχο της έχει να αποκτήσει όλα τα πλούτη του κόσμου.
Ο Χανς είναι ένας μικρός πρίγκιπας, που λόγο της οκνηρίας του περιφρονείται από τον πατερά και τα δυο αντιπαθητικά αδέλφια του. Ωστόσο, αυτός ο μικρός έχει την ευκαιρία να αποδείξει τις ικανότητες του όταν ο βασιλιάς πατέρας στέλνει όλους τους γιους του να βρουν το χρυσό πουλί-κλεφτη των χρυσών μήλων που στόλιζαν την αυλή του παλατιού.
Στο δρόμο θα συναντήσει έναν απρόσμενο σύμμαχο, την Λούλου, την μαγική αλεπού, καθώς και ένα μεθυσμένο τεράστιο πουλί και μαζί θα προσπαθήσουν να διαλύσουν την τυραννία της κάκιας μάγισσας και του συμμάχου της, του μοχθηρού βασιλιά, που την πληρώνει με χρυσάφι για να του φτιάχνει σιδερένιους στρατιώτες και να υποδουλώνει τους υπηκόους του.