Seskočila z květiny, velká je sotva jako palec, ale lásky má na rozdávání! Proslulá pohádka Hanse Christiana Andersena ožívá v animovaném muzikálu plném velkolepých kouzel a malých hrdinů, kterým své hlasy propůjčily herecké hvězdy Carol Channing, John Hurt, Charo, Gilbert Gottfried a další! Malenka (Jodi Benson) si myslí, že je se svou velikostí na světě jediná. Když ale potká pohádkového prince Cornelia (Gary Imhoff), je jí hned jasné, že konečně našla pravou lásku. Jedné noci ale spící Malenku někdo unese a ta se ocitá na putování plném útrap, na kterém se střetává s paní Kvakos (Charo) a s broukem Knírem (Gottfried), kteří z ní chtějí udělat hvězdu. Zatímco se Malenka snaží najít cestu zpátky za svým princem, poznává, kdo jsou její skuteční přátelé, co všechno přináší sláva… a jak důležité je neztrácet naději.