New Order Nation, aliance zkorumpovaných světových vlád a vojenských sil v čele s komandantkou Helgou převzala vládu nad světem a vydala zákaz jakéhokoli šíření kultury, nevyjímaje televizi, videohry a hudbu. Když se v Los Angeles v Klubu X koná tajný koncert Aerosmith, jsou členové kapely při razii zatčeni. Jeden z fanoušků skupiny ukradne vrtulník a hodlá všechny její členy osvobodit. Pak se ve spravedlivém hněvu vydává do Londýna, aby porazil Helgu se všemi jejími přívrženci.

Revolution X je rail shooter z pohledu vlastních očí, ve kterém se hráč, coby fanoušek kapely, střetává se samozvanými členy aliance a vojáky, kteří šíří vlastní protikulturní ideologii. V tažení za pomstou procestuje celý svět. Z Los Angeles se vydává přes Tichomoří, Střední východ a Amazonii, kde zničí tři vládní zařízení, až do Londýna, který je sídlem aliance. K likvidaci všudypřítomných nepřátel používá CD disky, které mu slouží namísto klasických střelných zbraní.

Všechny postavy ve hře jsou představovány živými herci, členové kapely jsou ztvárněni svými skutečnými protějšky. Celou hru doprovází rocková hudba Aerosmith s jejich největšími hity.