The film is based on Andersen's fairy tale "Swineherd".

In a world inhabited by anthropomorphic produce, Cipollino fights the unjust treatment of his fellow vegetable townsfolk by the fruit royalty (Prince Lemon and the overly proud Lord Tomato) in the garden kingdom.

New Year's Eve 1969: A variety of Russian folklore characters gather in the hut of Baga Yaga to await the arrival of the New Year, amid much foolery, snippets of popular artists of the day, satirical views of the west via a magical kaleidoscope, and other hijinks.