Un treno magico che viaggia verso luoghi immaginari. Un ranocchio intrappolato in una palla di vetro. Una ragazza che sta per partire per l'avventura più straordinaria della sua vita. Il Postale dei Luoghi Impossibili non è un treno qualunque. È un servizio di consegna guidato dai troll che porta pacchi e lettere in posti sconosciuti e straordinari: dai relitti in fondo all'oceano, alle città capovolte, agli spazi interstellari. Quando il Postale piomba tra fischi e sbuffi in casa di Suzy, la ragazza decide di saltare a bordo e in men che non si dica viene arruolata come Postina. La sua prima consegna è un globo di vetro indirizzato alla spaventosa Lady Crepuscola. Nella palla di vetro c'è un impertinente ranocchio che sostiene di essere un principe e che la implora di non essere consegnato. Crepuscola potrebbe avere un piano per rovesciare la Confederazione dei Luoghi Impossibili, e lui possiede delle informazioni che nelle mani sbagliate metterebbero in pericolo...