Le roi Arthur et les Chevaliers de la Table Ronde se lancent à la conquête du Graal, chevauchant de fantômatiques montures dans un bruitage de noix de coco cognées. La petite troupe va devoir affronter mille épreuves.
En l'an 0, en Galilée, Mandy et son bébé Brian reçoivent la visite des Rois Mages un soir de décembre. Ceux-ci, s'apercevant de leur erreur, remballent prestement leurs présents et filent dans l'étable voisine. Hélas, Brian a tiré le mauvais numéro.
Mike vient de sortir du collège et trouve un emploi dans un établissement de bains londonien. Susan, son homologue féminin, arrondit ses fins de mois en proposant ses charmes à la clientèle masculine. Amoureux jaloux de la jeune femme, Mike devient encombrant.
Après avoir vu arriver une jeune veuve amnésique sauvée des eaux de la Tamise, Holmes et Watson vont être entrainés dans une enquête hors du commun, où ils croiseront Mycroft Holmes, le frère de Sherlock, la reine Victoria et le monstre du Loch Ness.
Dans l'Amérique de la prohibition, Fat Sam, chef de gang et tenancier d'un club clandestin, engage Bugsy Malone, petite frappe et dragueur à ses heures perdues. Ensemble, ils déclarent la guerre à Dan le Dandy et sa bande, détenteurs d'une arme secrète invincible : une mitraillette à crème pâtissière.