Lilla E har fått en väska i julklapp av sin mormor. Så hon packar den och ger sig ut på en resa in till stan - alldeles själv - mitt i natten. Det är början på ett äventyr som utspelar sig precis på gränsen mellan dröm och verklighet.

Berättelsen om Lilla E liknar ingen annan. På sin resa träffar hon till att börja med uteliggaren Valdemar. De blir kompisar och han hjälper Lilla E att göra upp en resplan. Men han ger henne också ett uppdrag - att leta rätt på hans kokbok, som blev stulen för länge sen. Där finns nämligen ett hemligt recept på den världsberömda såsen "marjonäs" som nu någon annan har gjort sig rik på.
Och utan att vara det minsta rädd ger hon sig ut i Stockholmsnatten för att leta rätt på kokboken. Men hon är aldrig ensam och på sin väg träffar hon bl.a. Esmeralda som kör tunnelbana, ryska gatumusikanter, Svandamen, Günther junior och fångvaktaren Barbro. Och alla bidrar på olika sätt till att kokboken kommer till rätta. Men det blir många hinder och tokigheter på vägen så det är spännande hela tiden.