Comme tous les ans, deux semaines avant sa fête, Saint-Nicolas entame son voyage entre l'Espagne et la Flandre à bord de son bateau à vapeur. Mais tout se complique lorsqu'il découvre que son fidèle cheval a disparu. Aidé de son acolyte le Père Fouettard, Saint Nicolas va tout faire pour le retrouver...