Ο Ιούλιος Φαταούλιος απαγορεύει το μαγείρεμα σε ολόκληρη την αυτοκρατορία του. Όλα τα μαγειρικά σκεύη, τηγάνια, κατσαρόλες, ταψιά, χύτρες, κατάσχονται. Και αν κάποιος μαγειρέψει, κλείνεται στα μπουντρούμια. Και τι τρώνε οι άνθρωποι; «Χαπομάμ», ένα χάπι που μπορεί να αντικαταστήσει το φαγητό. Ποιος θα βρεθεί να του δείξει ότι το φαγητό είναι συντροφικότητα, απόλαυση, χαρά και αγάπη; Η Μαγειρίτσα! Ναι, η μικρή μαγείρισσα! Όταν το Λαίμαργο Πουλί, ο πιο στενός συνεργάτης του αυτοκράτορα, ανακαλύπτει ότι κρυφά φτιάχνει σαλάτες, εκείνη προτείνει στον Φαταούλιο να μην τη στείλει φυλακή, αλλά να του λέει κάθε μέρα ένα παραμύθι-συνταγή μαγειρικής από τις χίλιες και μία συνταγές της. Εκείνος δέχεται, χωρίς να ξέρει ότι θα ανακαλύψει για το μαγείρεμα και το φαγητό τόσα, όσα δε φαντάζεται. Και κυρίως ότι κάθε φαγητό κρύβει μέσα του κι ένα παραμύθι.