A sztori egy észak-berlini pizzériában kezdődött, ahol is Max Raabe vezetésével egy egész zenekar – a később megalakuló Palast Orchester – tagsága elhatározta, hogy az 1920-as, 1930-as évek legnagyobb tánc- és filmzenéit saját értelmezése szerint fogja előadni.