Spilleren kontrollerer Inspektør Gadget som reiser verden rundt i forsøk på å redde sin niese Penny, som er blitt kidnappet av terror-organisasjonen M.A.D. og deres leder Dr. Claw. Hvert nivå innledes med en kort intro hjemme hos Inspektør Gadget. Når han blir truffet av en fiende, faller klærne til Gadget av og viser at han bare går med boksershorts. Neste treff fører til at Gadget mister et liv.