Débarquant sur une planète inconnue, Vince le boulet, son ami René et leur chef blonde et tortionnaire doivent retrouver un Graal dont ils sont les seuls à connaître l'existence. Pour y parvenir ils vont devoir braver de nombreux dangers. Vince s'est muni de saucisson et enchaîne les maladresses tandis que René préfère s'amuser plutôt que d'obéir aux exigences de sa chef.