1939: δύο εβδομάδες μετά το τέλος του Ισπανικού Εμφυλίου, ο Φράνκο διοργανώνει δείπνο στο εμβληματικό Hotel Palace της Μαδρίτης για να γιορτάσει τη νίκη. Το χλιδάτο, ιστορικό ξενοδοχείο έχει μετατραπεί σε νοσοκομείο, αλλά αυτό δεν πτοεί τους αξιωματούχους του. Υπάρχει όμως ένα προβλημα: όλοι οι σεφ του ξενοδοχείου είναι πολιτικοί κρατούμενοι! Ο νεαρός υπολοχαγός Μεντίνα, υπό την πίεση του χρόνου αλλά και του ανώτερου αξιωματικού του, ενός φανατικού Φαλαγγίτη, αποδέχεται την πρόταση του μετρ ντ’ οτέλ και παίρνει μια τολμηρή απόφαση: να βγάλει τους αντικαθεστωτικούς σεφ για λίγο από τη φυλακή ώστε να μαγειρέψουν το πιο νόστιμο δείπνο για τον Φράνκο. Οι «κόκκινοι» αντιφρανκικοί, έκπληκτοι, συνειδητοποιούν πως έχουν την τελευταία τους ευκαιρία να «μαγειρέψουν» την απόδρασή τους…