Američanka Kate Gleasonová se svou asistentkou Brittney podniká v oboru seznamování - a její firma je tak úspěšná, že jí přezdívají Královna srdcí. Její pověst se zjevně rozšířila i za hranice, protože jednoho dne dostává zakázku od krále Edwarda ze vzdálené Voldavie - má najít partnerku jeho synovi, princi Sebastianovi, kterému král hodlá brzy předat žezlo. Termín je ovšem šibeniční - jubilejní ples, na kterém se předání má uskutečnit, je za 4 týdny a tehdy by měl princ představit svou vyvolenou. Princ Sebastian, jak Kate v záhadném královstvíčku kdesi v Evropě zjistí, je šaramantní mladý muž, který ale nevěří na lásku. Kate a Britney nicméně nasadí všechny síly, aby mu dohodily přiměřenou partnerku - esem v jejich portfoliu je krásná mladá šlechtična Petra Petrovich, ve které princ skutečně zdá se najde zalíbení. Kate by mohla mít pocit dobře splněného úkolu, jenže se mezitím do prince sama zamilovala, a tak v závěrečný den místo na jubilejní ples prchá na nádraží, aby předčasně odjela…