Een mysterieuze aanwezigheid heeft de mensheid al eeuwen bedreigd terwijl het sluimert in het bevroren afval dat mensen vermijden. Bijna onopgemerkt en groeiend in kracht heeft ze de aarde langzaam van een van haar meest waardevolle grondstoffen ontdaan. Twee groepen avonturiers, gescheiden door tijd, zijn nodig om haar leger van demonen en monsters en haarzelf te verslaan
De revolutionair "Generale" José Juan Reyes neemt met zijn bende het bewind over van een klein Mexicaans stadje. De dorpelingen beginnen keuzes te maken. Tegen hem, voor hem of gewoon proberen het beste ervan te maken.
Kapitein Claybourne is de leider van een groep Sepoys in Indië. Wanneer hij zwaar gestraft wordt na het negeren van zijn orders neemt hij ontslag. Ook zijn verloving met de dochter van zijn overste breekt hij af tot hij zijn reputatie kan herstellen. Wanneer de rajah Karam een aanval lanceert tegen de Britse troepen, ziet Claybourne de kans om zijn reputatie op te krikken.
De leden van de rockband Status Quo beëindigen de viering van hun 50-jarig bestaan met een optreden op de Fiji-eilanden. Na het optreden zoeken Francis Rossi en Rick Parfitt een rustige bar op en vermoeden dat er een groter feestje aan de gang is in een aangrenzende ruimte. De twee dringen zich een weg naar binnen en zijn daar getuige van een spelletje Russische Roulette. De winnaar krijgt een diner, de ander verliest zijn hoofd. Rossi en Parfitt worden getuige van een moord, ontfutselen bewijsmateriaal en weten aan de gangsters te ontsnappen. Met de twee bandleden op de vlucht, is het voor manager Simon en zijn assistente Caroline zaak om de pers in het ongewisse te laten, ter bescherming van Status Quo. Ondertussen proberen de leden van Status Quo het eiland te ontvluchten.
Oorspronkelijk simpelweg bekend als Kamen Rider Black tijdens de theatrale release. Kinderen in heel Tokio verdwijnen op mysterieuze wijze zonder waarschuwing. Kotaro vermoedt dat de Gorgom achter de ontvoeringen zitten en volgt een verdacht uitziende tourbus met kinderen erop, maar verliest zijn spoor van een klif. Met de hulp van een visser reist Kotaro naar een afgelegen eiland en gebruikt hij zijn vaardigheden als Kamen Rider Black om de kinderen te redden en Gorgoms nieuwste kwaadaardige plan te dwarsbomen.