Après s'être rencontrés alors qu'ils voulaient être acceptés dans la marine, Al Crowthers (Dean Martin) et Melvin Jones (Jerry Lewis) sont devenus amis. Al avait déjà tenté sa chance onze fois, mais avait été régulièrement écarté pour un défaut au genou. Malgré tout il essaie toujours, pensant ainsi impressionner les femmes, parmi lesquelles Betty Hutton qui apparaît dans un cameo sous le nom de « Hetty Button ». Melvin, quant à lui, est allergique aux produits de beauté des femmes et son médecin lui a prescrit un voyage à travers l'océan, c'est pourquoi il a décidé de rejoindre la marine car il ne peut pas s'offrir une autre façon de suivre la prescription médicale.
Au coeur de Barcelone à l’époque médiévale, l’instabilité est partout. En effet, de la grande peste à l’inquisition, le peuple est constamment en danger. Parmi eux se trouve, Arnau, un jeune paysan qui endure les pires tourments et humiliations. Il a un objectif en tête : devenir un homme libre affranchi de l’autorité féodale. Toutes fois, son destin hors du commun en fera le héros de tout un peuple et cela commence dès son enfance. Fils d’un paysan exilé à Barcelone, il est devenu membre des bastaixos– une confrérie de porteurs de pierres. Ils sont chargés de convoyer leurs chargements jusqu’à la future cathédrale chef-d’oeuvre du gothique catalan édifié « pour le peuple et par le peuple » en un temps record (cinquante-sept ans). Son parcours hors du commun le mènera à être soldat du roi pour finalement faire fortune et devenir un homme à la fois craint et respecté. Pourtant, il n’aura de cesse de défendre les pauvres et les esclaves…