In una terra in cui il tempo si è rotto ed è sempre mezzanotte, quattro amici – il cavaliere di carta di nome Ido, un cavallo pensatore, un vecchio inventore e un pinguino petulante – ricevono da due sorelle ritenute scomparse una lettera che li spinge a partire alla ricerca del perduto profumo delle stelle. Attraverseranno idee, sogni, vita, morte, visioni e navi fatte di nuvole, per ritrovare il tempo e la felicità perduti.