De meestercrimineel Dr. X is van plan wetenschappelijke geheimen te stelen om de wereld te beheersen. Dit is natuurlijk het moment waarop Action Man tussenbeide komt om zijn plannen te dwarsbomen.
Action Man: Destruction X vindt plaats in drie verschillende steden over de hele wereld voor in totaal 36 verschillende missies. Missies omvatten zaken als het infiltreren van Dr. X's verborgen jungle-lab en het uitschakelen van prehistorische monsters of het rijden in een King of the Streets-race. De gameplay varieert enorm, zoals het spel met een achteraanzicht boemerang-schietgedeelte en een race-gedeelte in vogelvlucht. Action Man mag dingen besturen als een Silver Speeder en een Polar Bike.
De game heeft zowel een verhaalmodus als een arcade-modus.