Im Jahr 1835 betreten vier Männer Dobbs' Schänke in Natchez, Mississippi. Einer von ihnen ist Stefan, der Thronerbe von Cardinia, einem Königreich om Osten Europas. Sie sind auf der Suche nach einer jungen Prinzessin, die vor vielen Jahren wegen blutiger Familienfehden in Cardinia das Land verlassen mußte. Die bildhübsche Tänzerin Tanya ahnt nicht, daß die Männer ihretwegen in die Vereinigten Staaten gekommen sind.