Akcja filmu rozpoczyna się kiedy Flintstonowie i Rubblowie wygrywają w teleturnieju wóz albo przewóz na romantyczną wycieczkę do zamku hrabiego Rockuli w Rocksylvanii. Legenda głosi, że hrabia Rockula stworzył potwora - Frankenstone'a, aby odstraszać wilkołaki. Niestety, nie widziano go...
Zimą 1944 r. siedmiu zmęczonych wojną żołnierzy amerykańskich, którymi dowodzi jednooki major Abraham Falconer, zostaje zakwaterowanych w Belgii, przy granicy z Francją, w zamku rodziny Maldorais. Gościnnie przyjęci przez hrabiego Henri Tixierę, który marzy o zapewnieniu ciągłości...
"Dawno temu na tym samym zamku mieszkały dwie damy: czerwona i czarna. Były siostrami i od dzieciństwa wzajemnie się nienawidziły. Pewnej nocy czarna pani z powodu zazdrości weszła do pokoju czerwonej pani i dźgnęła ją siedem razy. Rok później czerwona dama opuściła swój grób....
Czwarta część przygód niezwyciężonego wojownika Deathstalkera, który tym razem musi bronić swoich kompanów w walce przeciw armią kamiennych wojowników stworzonych przez złą królową Kana. Tym razem jednak oprócz kobiety, u jego boku staje partner - osiłek Vaniat, sprawnie...
