Lady Constance is the leader of The Gypsy. A group of spies traveling around Europe on and airship, disguised as dancers. For Queen Victoria, they infiltrate the courts of kings and queens to gain information for their boss.
The Gypsy goes in search of a criminal for the queen, with the help of the dashing lord Colin. Constance and Colin, once ago lovers, resumes their love affair on board the gypsy.
However, time has changed them both. Constance, accustomed to being in charge, finds Colin’s take charge attitude too much for her to bear.
As they catch the criminal, will their love rise above their differences?