Das Märchen der Märchen setzt sich aus drei Teilen zusammen: Im Segment The Queen kann das Königspaar von Longtrellis (John C. Reilly und Salma Hayek) ihren lang gehegten Kinderwunsch nicht auf natürlichem Wege erfüllen, weshalb sie es mit einem drastischeren Ansatz versuchen: Die Königin isst Herz – mit ungeahnten Auswirkungen.

Im zweiten Märchen The Flea hegt und pflegt ein Herrscher (Toby Jones) sein geliebtes Haustier, einen Floh, der sich durch die intensive Zuwendung zu einer gigantischen Kreatur auswächst, dessen Haut für die Prinzessin (Bebe Cave) bestimmt ist.

Die dritte Erzählung The Two Old Women verfolgt einen von seiner Lust getriebenen König (Vincent Cassel) bei den Nachstellungen der zwei mysteriösen Schwestern Imma (Shirley Henderson) und Dora (Hayley Carmichael).