En el corazón de Tokio hay una pequeña biblioteca donde trabaja la señora Komachi. Teclea en su ordenador a velocidad de vértigo y en sus momentos de ocio crea pequeñas figuras de fieltro que luego regala a los visitantes más especiales, a los que les pregunta: «¿Qué es lo que buscas?». La respuesta parece sencilla, pero la señora Komachi no es como otros bibliotecarios. Ella puede adivinar cuáles son los sueños, los deseos y los pesares de la persona a la que escucha. Y es así como una recomendación suya les puede cambiar la vida. Solo hace falta que se entreguen a la lectura de un libro inesperado. La biblioteca de los nuevos comienzos es una oda al poder de los libros que nos enseña que, si se escucha con el corazón y se tiende una mano amiga, todos podemos alcanzar nuestros sueños.

Ludvik Jahn, joven estudiante universitario y activo miembro del Partido Comunista checo, envía a una compañera de clase una postal en la que se burla del optimismo ideológico imperante. La broma no les hace la menor gracia a los dirigentes universitarios y, tras un juicio sumario, expulsan a Ludvik de la universidad y del Partido. Pero, paradójicamente, al caer en desgracia, se abre para Ludvik un mundo aún desconocido. Atrapado entre dos amores, el de Lucie, tierno y desesperado, y el de Helena, apasionado y cínico, Ludvik va, sin embargo, de tropiezo en tropiezo, transformando su vida en un cúmulo de situaciones a cual más grotesca y risible. De hecho, con el paso del tiempo, la vida de Ludvik se convertirá en una enorme broma pesada: ya no podrá culpar al destino, porque ya no puede sino culparse a sí mismo.