Winsen. Eine wilde Zeit: All you need is Cheese ist eine Hommage an die 50er-Jahre.
Wir sind in den wilden 50er-Jahren: Es ist die Zeit der großen Caterina Valente, die Zeit der Heimatfilme mit Luis Trenker, die Zeit des heißen Peter Kraus. Gerade ist Elvis als GI in Bremerhaven gelandet, als fünf Frauen beschließen sich selbstständig zu machen. Ihre Männer sind teilweise im Krieg verschollen oder haben ihr Herz in Frankreich verloren.
Beherzt nehmen die Frauen ihr Leben selber in die Hand. Sie eröffnen ein Restaurant im Herzen von Heidelberg. Eine echte Marktlücke haben sie entdeckt: singende Kellnerinnen! So weit so gut, einziges Problem: außer der Köchin kann niemand singen.