Het verhaal van Fabian, die eind jaren vijftig vanuit Engeland terugkeert naar Polen. Samen met een groep excentrieke muzikanten vormt hij een bigband, die na het eerste optreden een groot succes wordt. De ster van de band, en al snel Fabians geliefde, wordt de verleidelijke en mysterieuze Modesta. De koning en koningin van de swing gaan op een gekke tour door Polen. Hun leven begint, hoewel de realiteit daar niet bevorderlijk voor is, op een Hollywood-film te lijken. Dit wekt de interesse van de betreffende diensten.