Odd Horten parcourt la même ligne de chemin de fer depuis si longtemps qu'il a fini par s'installer dans une routine confortable. Mais, après 40 années de bons et loyaux services, l'heure de la retraite a sonné pour ce cheminot de 67 ans. Sa vie solitaire et bien rangée est bouleversée par plusieurs questions dérangeantes. Comment Horten a-t-il pu se laisser entraîner dans une situation aussi embarrassante alors qu'il devrait fêter sa retraite ? Aura-t-il un jour l'occasion de prendre l'avion ? Finira-t-il par vendre son bateau auquel il tient tant ? Comment s'est-il retrouvé en chaussures rouges à hauts talons ? Survivra-t-il à une virée nocturne avec un type aux yeux bandés au volant ? La seule certitude, c'est que Horten va au-devant d'aventures hors du commun et de rencontres insolites. Quitte à trouver sur sa route un nouveau chien et une femme aimée jadis...

A 67 ans, Odd Horten aspire à une retraite bien mérité. Enfin, il va pouvoir penser un peu à lui, et changer son quotidien, qui a été d'une triste banalité jusqu'ici. Toujours les mêmes gestes, aux mêmes heures, aux mêmes endroits. Mais son travail lui a assuré une certaine sérénité durant toutes ses années, assis derrière les commandes de sa locomative, et admirant les paysages enneigés de la Norvège. Eternel célibitaire, Odd (qui signifie "bizarre, étrange" comme en anglais") est confronté à la solitude jusqu'au jour où sa vie va être bouleversé à cause de (ou grâce à, c'est selon) un évènement inattendu. Horten a en effet râté son dernier train, ce qui le met dans tous ses états. Il décide alors d'errer dans les rues, et fait de nombreuses rencontres, ne serait-ce que sans lendemain, et redécouvre une facette qu'il n'avait pas exploité depuis des années. Une touche d'optimisme qui permet de sauver Horten et qui lui permet de repartir du bon pied dans la vie.