Een nieuwe kwaadaardige organisatie die bekend staat als Space Shocker en wordt geleid door de magie gebruikende Space Ikadevil en Space Spider Man, bedreigt de aarde door een onbekend fenomeen te veroorzaken. De Space Sheriffs Gavan type-G en Sharivan worden gestuurd om alle magie-gebruikers op aarde te executeren als reactie op de dreiging en beginnen Kamen Riders Wizard and Beast aan te vallen. Het Space Crime Syndicate Madou, dat ooit werd verslagen door de oorspronkelijke Sharivan, keert terug om nog meer chaos in de wereld te veroorzaken. Gedurende deze tijd vindt Yoko een mysterieuze kleine robot genaamd Psycholon, waar Space Shocker en de Madou om onbekende redenen naar op zoek zijn.