Fin XIXème, Joseph Ferdinand Cheval, parcourt chaque jour une trentaine de kilomètres à pieds pour livrer le courrier de village en village. Pour l'amour de sa fille, il se lance un pari fou : lui construire, de ses mains, un palais. Tous les soirs, pendant 33 ans, il travaillera à ce "Palais Idéal".
1979. En pleine guerre froide, deux familles ordinaires d’Allemagne de l’Est rêvent de passer à l’Ouest. Leur plan : construire une montgolfière et survoler la frontière. L'une des deux familles effectue une première tentative qui échoue et lance la Stasi à leurs trousses. Dès lors, tous n'ont plus qu'une solution : construire une nouvelle montgolfière et s'enfuir.