Loliland semble un pays joyeux qui abrite des créatures mythiques : licornes, cyclopes, dodos, etc. Derrière les apparences, la société, dirigée par Mamy Loly, est inégalitaire, divisée entre les beaux et les moches selon des critères subjectifs. L'arrivée inopinée de Penny, une petite humaine amnésique, bouleverse l'ordre établi. En même temps, une épidémie de grise-mine frappe la population.