Eloise (Sofia Vassilieva) egy elkényeztetett, cserfes, hatéves hercegnő. A New York-i ötcsillagos Plaza Hotel réme. Salomone úr (Jeffrey Tambor), a szálloda főportása kifejezetten nyugtalan, amikor a kis hölgy ébren van és randalírozik a vendégek között. Eloise ugyanis gyakran szökik meg a bébiszitter karjai közül. A kislány kedvességével és szabadszájúságával eléri, hogy néhány vendég kibeszélje végre és megoldja régi családi problémáit. Többek között egy tinilány és édesanyja, valamint egy ifjú herceg és konok apja békül ki Eloise bájos közreműködése révén.

A New York-i keresztrejtvény-szerkesztőnek, Tess Harpernek meggyilkolják az egyik régi barátját. Mindez azért is érdekes, mert éppen a halála napján jelent meg a kiadványban a házassági ajánlata. Tess nem hivatalos csapatot alkot Logan O'Connor hadnaggyal, és együttes erővel próbálják kideríteni, hogy ki és miért gyilkolta meg az áldozatot. Közösen rakják össze a puzzle-darabokat, amelyek a távoli múltba, Európába, a második világháború vészterhes éveibe vezetnek vissza.