The Song of the Gallows is based on a medieval, seventeenth-century story about a magic violin that saves the life of a Roma man from the gallows. The Polish princess Katarina Jagellonica arrives in Finland in order to get married to Duke Juhana; after listening to the Romani musician playing his instrument she agrees to his request that all the gallows should be torn down in the country to save the Roma from execution.