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 l'esistenza stessa di tutti i luoghi immaginari.