Agathe, jeune étudiante, et son chat Nostradamus, viennent d'emménager dans un petit appartement à Besançon. Un soir, Agathe trouve une lettre accrochée au collier du chat. Elle décide d'y répondre de la même manière. Commence alors une correspondance à travers les toits de la ville.