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.