Alors que Cénéric, un gobelin, est convoqué par le roi Albion de Gascongnie afin de rejoindre la Table de Roche, il croise sur sa route la princesse Aube, qu'il sauve de deux chevaliers d'Albion. Arrivé au château, Cénéric apprend qu'il n'aurait pas dû se mêler de cet incident, et que le seul moyen d'éviter les conflits avec ses futurs camarades est d'épouser Aube!