Op de terugweg van een huwelijksfeestje belanden Brad en Janet in een vreemd onherbergzaam gebied. Ze komen in een vreselijke regenbui terecht, raken de weg kwijt en krijgen een lekke band. Gelukkig is er een kasteel in de buurt: het kasteel Frankenstein. Daar hebben dokter Frank-N-Furter en zijn vrienden, afkomstig van een transseksuele planeet uit het Transsylvaanse melkwegstelsel, zich geïnstalleerd.

Sherlock Holmes herenigt zich met zijn goede vriend, de dokter John Watson. Ze krijgen de eer om de Britse koningin te ontmoeten, maar komen in moeilijke en gênante situaties terecht. Als blijkt dat over enkele dagen een aanslag gepleegd zal worden op diezelfde koningin, moet het olijke duo haar beschermen tegen ene James Moriarty.

De strijd begint wanneer de heldhaftige Leonidas, gewapend met zijn leren ondergoed en een cape, de leiding neemt over een groep van 13 krankzinnige krijgers. Ze willen hun vaderland beschermen tegen de binnenvallende Perzen, die Rocky Balboa, de Transformers en zelfs Paris Hilton in hun leger hebben!