De film volgt de avonturen van de aardige en naïeve avonturier Brancaleone. Hij gaat in de middeleeuwen op pad om de befaamde Heilige Graal te zoeken en onderweg krijgt hij onder meer gezelschap van een dwerg, een heks en een masochist.