After a young soldier sides with a troupe of travelling actors in a fist fight that erupted while they are performing a play, he is forced to flee and the troupe decides to take him in.

Eager to impress the Queen of Sheeba, a young Solomon accidentally releases the devil Asmodeus from his prison. With the Kingdom of Jerusalem in peril, Solomon and Princess Naama work together to find an end to Asmodeus' evil rule.

In April 1945, as Jewish prisoners on a death march from Hungary reach an abandoned barn near an Austrian village, their SS guards vanish, leaving them starving, freezing and helpless while villagers remain divided over their fate. Desperate for food and hope, a former Budapest opera singer among them devises a plan: with fellow inmates and willing villagers, they stage Johann Strauss’s “Wiener Blut” in the barn to earn the means to survive.