Alice-nak gyermekkora óta az az álma, hogy eltűnt édasapja nyomára bukkan. Leveleit évek óta hiába küldözgeti az általa ismert címre, mindig a posta küldi vissza azzal, hogy a küldemény kézbesíthetetlen. Végső elkeseredésében munkát vállal a Kézbesíthetelen Levelek Irodájánál. Az iroda, mint e kiméletlen világunk elfelejtett, álmos kis sarka, szinte irreálisan működik. Munkatársai, akik szenvtelenül stemplizik a leveleket, például egy hazafelé utat nem találó galambot nevelgetnek... Alice itt az irodában szembesül azzal, hogy kallódó levele csak egy a sokezer veszteglő álom és remény között. Frank, az iroda vezetője, chilei menekült, évek óta múltjának sebeiből, érzelmi kirekesztettségben él. De Alice lázas keresése, tenni akarása a "levélíróért", kimozdítja ebből az állapotból. Az Iroda meglehetősen bizarr hely a szerelem fellelésére, mindketten tudják - dehát ez történik velük...