Gaspard soigne les chevaux aux écuries du château dévasté par une guerre sans fin et, le soir, se rêve chevalier, partageant son fol espoir avec Odile, la cigogne noire, et Henry, son fidèle ami le crapaud. Un matin, le vieux roi lui confie une mission, l'accompagner à travers la forêt vers une destination mystérieuse. Tandis que le monarque perd ses forces, l'enfant traverse moult épreuves.