Il était une fois, une jolie jeune fille pas plus haute qu'un pouce : Poucelina. Elle est promise en mariage au Prince Cornelius, qui l'aime passionnément. Mais l'envieuse Mère Crapaud en décide autrement et la kidnappe pour l'offrir au plus disgracieux de ses fils. Aidée par l'hirondelle...
En Antarctique, la coutume veut que chaque pingouin offre à l'élue de son cœur le plus beau caillou possible. Et le timide Youbi a trouvé pour sa jolie Marina une somptueuse pierre verte. Hélas, le méchant Drake veut Marina pour lui seul et il jette Youbi à l'eau. Récupéré par un bateau...