Opowieść toczy się wokół starożytnej czarownicy z ukraińskiego miasta Konotop, która dawno temu porzuciła swoje niezwykłe moce po zakochaniu się w śmiertelniku. Jednak jej ukochany zostaje brutalnie zamordowany przez rosyjskich żołnierzy, którzy zajmują Konotop w lutym 2022 roku. Napędzana żalem i pragnieniem zemsty, odzyskuje swoje nadprzyrodzone zdolności, wyruszając na przesiąkniętą krwią wyprawę, aby wymierzyć sprawiedliwość zabójcom swojego narzeczonego.
Największym marzeniem Saszy było założenie rodziny. To z tego względu pomimo ukończonych z wyróżnieniem studiów prawniczych zaraz po ślubie z Kostią postanowiła porzucić karierę zawodową i skupić się na opiece nad mężem i ich psem, Gerdą.
Paryż 1994 rok. Anton Gogoladze (Jean-Yves Gautier) przez przypadek natrafia na niechlujne strony starego rękopisu, napisanego najwyraźniej na przełomie wieków przez jego matkę, piękną księżniczkę Cécilię (Nino Kirtadze). Notatki odtwarzają, burzliwą, ekscentryczną i miłosną historię starego francuskiego „podróżnika-kucharza”: Pascala Ichaca (Pierre Richard), francuskiego kucharza, miłośnika wrażeń, wiecznego podróżnika, który osobiście służył cesarzowi Chin. Księżniczka Cécilia Abachidze później stała się ukochaną francuskiego szefa kuchni...