The Stooges are troubadours sent to cheer up the brokenhearted Princess Elaine (Christine McIntyre). Her father, the King, (Vernon Dent) has pledged her hand in marriage to the Black Prince (Philip Van Zandt), but she loves Cedric, the local blacksmith (Jock Mahoney). The Stooges try to intervene for Cedric by serenading Elaine (they sing a variation on the Sextette from "Lucia di Lammermoor", with lyrics telling Elaine that Cedric is present and warning of the Black Prince's plot). They are captured by the king’s guards and condemned to be beheaded.